Merge branch 'charm' of charmgit:charm into charm
[charm.git] / src / conv-ldb / graphdefs.h
1 /*****************************************************************************
2  * $Source$
3  * $Author$
4  * $Date$
5  * $Revision$
6  *****************************************************************************/
7
8 #include "converse.h"
9
10 typedef struct {int node1, node2;} Edge;
11
12 typedef struct {int next; 
13          Edge * edges;} EdgeListType;
14
15 typedef struct {
16   int degree; 
17   int next; /* temporary count needed to tell where to insert the next entry */
18   int adjListInd; /* where in the big array does its adj list begin */
19   /*  int available;*/ /* number of connections still available. 12/2/97 */
20 } Vertex;
21
22 typedef struct {
23   int numVertices;
24   Vertex * vertexArray; /* ptr to an array of records, one for each vertex */
25   int * adjArray; /* ptr to an array in which adjacency sub-arrays for each 
26                      vertex are stored contiguosly */
27 } VerticesListType;
28
29 #define connections(graph, i) (graph->vertexArray[i].degree)
30
31 /* -----*/
32 typedef struct {
33   int size, head, tail;
34   int numElements;
35   int * buf; }
36  Q;
37