[prev] [index] [next]

Array-of-edges Representation

Implementation of GraphRep

typedef struct GraphRep {
   int   nV;    // #vertices
   int   nE;    // #edges
   int   n;     // size of edge array
   Edge *edges; // array of edges
} GraphRep;

[Diagram:Pics/graphs/graph-array-edges-rep.png]