/*****************************************************************************
 * $Source: /expand6/cvsroot/charm/src/Common/ck-ldb/graph.h,v $
 * $Author: milind $
 * $Date: 2000/03/02 11:36:22 $
 * $Revision: 1.2 $
 *****************************************************************************/

#ifndef _GRAPH_H

#define _GRAPH_H

typedef struct {
  int index;
  float weight;
  int firstEdge;
  int numEdges;
} VertexRecord;


typedef struct {
  int V, E;
  VertexRecord * vertices;
  int * edges;
  int currentVertex; /* needed during construction of graph */
  int currentEdge; /* needed during construction of graph */
} Graph;


Graph * generateRandomGraph(int numNodex);

#endif
