00001 00005 00006 #ifndef _GRAPH_H 00007 #define _GRAPH_H 00008 00009 typedef struct { 00010 int index; 00011 float weight; 00012 int firstEdge; 00013 int numEdges; 00014 } VertexRecord; 00015 00016 00017 typedef struct { 00018 int V, E; 00019 VertexRecord * vertices; 00020 int * edges; 00021 int currentVertex; /* needed during construction of graph */ 00022 int currentEdge; /* needed during construction of graph */ 00023 } Graph; 00024 00025 00026 Graph * generateRandomGraph(int numNodex); 00027 00028 #endif 00029
1.5.5