|
|
/home/brennan/n-sim/OrbisQuartus/control/network_graph.cppGo to the documentation of this file.00001 00014 /* 00015 * Copyright 2007. Los Alamos National Security, LLC. This material 00016 * was produced under U.S. Government contract DE-AC52-06NA25396 for 00017 * Los Alamos National Laboratory (LANL), which is operated by Los 00018 * Alamos National Security, LLC, for the Department of Energy. The 00019 * U.S. Government has rights to use, reproduce, and distribute this 00020 * software. NEITHER THE GOVERNMENT NOR LOS ALAMOS NATIONAL SECURITY, 00021 * LLC, MAKES ANY WARRANTY, EXPRESS OR IMPLIED, OR ASSUMES ANY LEGAL 00022 * LIABILITY FOR THE USE OF THIS SOFTWARE. If software is modified to 00023 * produce derivative works, such modified software should be clearly 00024 * marked, so as not to confuse it with the version available from LANL. 00025 * 00026 * Additionally, this program is free software; you can redistribute 00027 * it and/or modify it under the terms of the GNU General Public 00028 * License as published by the Free Software Foundation; version 2 of 00029 * the License. Accordingly, this program is distributed in the hope 00030 * it will be useful, but WITHOUT ANY WARRANTY; without even the 00031 * implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR 00032 * PURPOSE. See the GNU General Public License for more details. 00033 */ 00034 00035 00036 #include <avl.h> 00037 #include "network_graph.h" 00038 #include <configuration.h> 00039 #include <sensor_node.h> 00040 00041 00042 Network_graph::Network_graph(Configuration *config) 00043 { 00044 AVL_node<unsigned long> *list, *sublist; 00045 00046 for (list = config->get_nodes()->find_min(); list != 0; 00047 list = list->get_next()) { 00048 Sensor_node *node_a = (Sensor_node *)list->elt(); 00049 00050 for (sublist = list->get_next(); sublist != 0; 00051 sublist = sublist->get_next()) { 00052 Sensor_node *node_b = (Sensor_node *)sublist->elt(); 00053 Edge *edge = find_edge(node_a->key_value(), 00054 node_b->key_value()); 00055 edge->dist = node_a->distance(node_b); 00056 } 00057 } 00058 } |