Parallel
aa0302.txt
Associated article: Mar02: Algorithm Alley
Tags: Parallel
Published source code accompanying the article by Timothy Rolfe in which he examines a variety of traversal algorithms that generate spanning trees. Also see AA0302.ZIP.
Algorithm Alley
by Timothy Rolfe
Listing One
class CGraph
{
...
protected:
...
CEdge** *m_Road; // Dynamic 2-d array of pointers
CVertex *m_City; // Dynamic array of vertices
CPair *m_Sequence; // Sequence of edges
int m_Size; // Number of cities
int m_NRoads; // ...


