图这一章我一直觉得自己学的不是很好。。。这次就只放代码，不敢多说什么了。

    1. typedef int Boolean;            //Boolean是布尔类型，其值为TRUE 或者FLASE
    2. Boolean visited[MAXVEX];        //访问标志的数组
    5. /*邻接矩阵的深度优先递归算法*/
    6. void DFS(GraphAdjList G, int i){
    7.     EdgeNode *p;
    8.     visited[i] = TRUE;
    9.     printf("%c", G.adjList[i].data);        //打印定点，也可以是其它操作
    10.     p = G.adjList[i].firstedge;
    11.     while (p){
    12.         if (!visited[p->adjvex])DFS(G, p->adjvex);            //对未访问的邻接顶点递归调用
    13.         p = p->next;
    14.     }
    15. }
    17. /*邻接矩阵的深度遍历操作*/
    18. void DFSTraverse(GraphAdjList G){
    19.     int i;
    20.     for (i = 0; i < G.numVertexes; i++){
    21.         visited[i] = FALSE;            //初始化所有顶点状态都是未访问的状态
    22.     }
    23.     for (i = 0; i < G.numVertexes; i++){
    24.         if (!visited[i])DFS(G, i);    //对未访问过的顶点调用DFS，若连通图，只会执行一次
    25.     }
    26. }

    瓦雀