00001 /***************************************************************************** 00002 * $Source: /cvsroot/charm/src/ck-ldb/graph.h,v $ 00003 * $Author: gzheng $ 00004 * $Date: 2002-03-03 23:55:11 $ 00005 * $Revision: 1.3 $ 00006 *****************************************************************************/ 00007 00012 00013 #ifndef _GRAPH_H 00014 #define _GRAPH_H 00015 00016 typedef struct { 00017 int index; 00018 float weight; 00019 int firstEdge; 00020 int numEdges; 00021 } VertexRecord; 00022 00023 00024 typedef struct { 00025 int V, E; 00026 VertexRecord * vertices; 00027 int * edges; 00028 int currentVertex; /* needed during construction of graph */ 00029 int currentEdge; /* needed during construction of graph */ 00030 } Graph; 00031 00032 00033 Graph * generateRandomGraph(int numNodex); 00034 00035 #endif 00036
1.5.1