這是用鄰接鏈表作存儲結構的圖類源代碼，下面是圖類的聲明部分： struct ArcNode //弧節點結構 { int adjvex; ArcNode *nextarc; }; struct VexNode //頂點結構 { int vexdata; ArcNode *firstarc; }; //鄰接鏈表圖類的聲明。 class Graph { private: static string str; bool *visited; //是否訪問標志 VexNode *adjlist; //鄰接鏈表數組 int n; //已有頂點個數 int max; //可容納的最大頂點個數 void dfs0(int v0,void visit(int& v)); void bfs0(int v0,void visit(int& v)); public: Graph(int l); //建立一個最大頂點數為l的空圖 Graph(VexNode adjl[],int l); //構造一個由adj1表示的頂點個數為l的鄰接鏈表對象 Graph(int vex[],int arc[], int n); //以vex[]為頂點集，arc[]表示的鄰接矩陣建立圖 void instVex(int data); //插入頂點 void instArc(int v1,int v2); //插入邊 string dfs(int v0,void visit(int& v)); //深度優先遍歷 string bfs(int v0,void visit(int& v)); //廣度優先遍歷 static void func1(int& v); //遍歷時執行的函數 static void func2(int& v); //遍歷時執行的函數 static string inttostr(int v); };