|
|
/home/brennan/n-sim/OrbisQuartus/control/graph.hGo 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 #ifndef _GRAPH_H_ 00036 #define _GRAPH_H_ 00037 00038 #include "vertex.h" 00039 #include "edge.h" 00040 00041 00042 class Graph { 00043 protected: 00044 void _delete_vertices(); 00045 void _delete_edges(); 00046 Vertex *_vertex_exists(unsigned long v); 00047 Edge *_edge_exists(unsigned long a, unsigned long b); 00048 00049 public: 00050 Vertex *vertices; 00051 unsigned int V; 00052 00053 Edge *edges; 00054 unsigned int E; 00055 00056 Graph(); 00057 Graph(Graph *orig); 00058 ~Graph(); 00059 00060 Vertex *find_vertex(unsigned long v); 00061 Edge *find_edge(unsigned long a, unsigned long b); 00062 }; 00063 00064 00065 #endif // _GRAPH_H_ |