graph.h

数据结构（C＋＋版）的演示程序

#define VISITED       1
#define UNVISITED     0

#include <afxwin.h>


class CGraph       // Graph abstract class
{ 
private:
    int numVertex,  numEdge;  //  Store number of vertices,  edges
    int matrix[20][20];       // Pointer to adjacency matrix
    int mark[20];             //  Pointer to mark array
public:
    CPoint  pos[20];          
    CGraph();
    int n();  // Number of vertices
    int e();  // Number of edges
    int first(int v);                // Return v's first neighbor
    int next(int v1,  int v2);       // Get vl's neighbor after v2
    int getMark(int v);
    int getEdge(int v1,  int v2);
    void setMark(int v,  int val);
    void AddVertex(CPoint p);
    void SetEdge(int v1,  int v2,  int w);  
};