关于图的遍历问题，谢谢

lluct

深度遍历。该程序无法遍历完，为什么？

2. #include <stdio.h>;
3. #define vnum 20
5. typedef struct arcnode
6. {
7.   int adjvex;
8.   struct arcnode *nextarc;
9. } ArcNodeTp;
11. typedef struct vexnode
12. {
13.   int vertex;
14.   ArcNodeTp *firstarc;
15. } AdjList[vnum];
17. typedef struct linkgraph
18. {
19.   AdjList adjs;
20.   int vexnum, arcnum;
21. } LGraphTp;
23. LGraphTp* Create_LNvGraph (LGraphTp *ga);
25. int main (void)
26. {
27.   LGraphTp *ga;
28.   int input;
29.   ga = (LGraphTp *) malloc (sizeof(LGraphTp));
30.   ga = Create_LNvGraph(ga);
31.   Print_LinkList(ga);
32.   printf("\n%s\n%s", "###深度优先搜索###", "请问要搜索的结点号:");
33.   scanf("%d", &input);
34.   DFS(ga, input);
35.   printf("\n\n");
36. }
38. LGraphTp* Create_LNvGraph (LGraphTp *ga)
39. {
40.   ArcNodeTp *p;
41.   int vex, arc, vexs, arcnum;
42.   int i, j, k;
44.   printf("\n无向图邻接表\n");
45.   printf("请输入顶点个数:");
46.   scanf("%d", &vex);
47.   printf("请输入边数个数:");
48.   scanf("%d", &arc);
49.   ga ->; vexnum = vex;
50.   ga ->; arcnum = arc;
52.   for (i = 0; i < ga ->; vexnum; i++)
53.     {
54.       ga ->; adjs[i].vertex = i + 1;
55.       ga ->; adjs[i].firstarc = NULL;
56.     }
58.   for (k = 0; k < arc; k++)
59.     {
60.       printf("请输入第%d条边两个顶点的编号:", k + 1);
61.       scanf("%d %d", &i, &j);
62.       p = (ArcNodeTp *) malloc (sizeof(ArcNodeTp));
63.       p ->; adjvex = j;
64.       p ->; nextarc = ga ->; adjs[i - 1].firstarc;
65.       ga ->; adjs[i - 1].firstarc = p;
66.       p = (ArcNodeTp *) malloc (sizeof(ArcNodeTp));
67.       p ->; adjvex = i;
68.       p ->; nextarc = ga ->; adjs[j - 1].firstarc;
69.       ga ->; adjs[j - 1].firstarc = p;
70.     }
71.   return (ga);
72. }
74. int Print_LinkList (LGraphTp *ga)
75. {
76.   ArcNodeTp *p;
77.   int k;
78.   printf("\n目前输入的邻接表为:\n\n");
79.   
80.   for (k = 0; k < ga ->; vexnum; k++)
81.     {
82.       printf("V%d:%d |", k + 1, ga ->; adjs[k].vertex);
83.       p = ga ->; adjs[k].firstarc;
84.       while (p != NULL)
85.         {
86.           printf(" ->; %d", p ->; adjvex);
87.           p = p ->; nextarc;
88.         }
89.       printf("\n");
90.     }
91. }
93. int DFS (LGraphTp *ga, int v)
94. {
95.   ArcNodeTp *p;
96.   int j;
97.   static int visited[vnum];
99.   for (j = 0; j < vnum; j++)
100.     visited[vnum] = 0;
102.   printf(" ->; %d ", v);
103.   visited[v] = 1;
104.   p = ga ->; adjs[v].firstarc;
105.   while (p != NULL)
106.     {
107.       if (! visited[p ->; adjvex])
108.         DFS(ga, p ->; adjvex);
109.       p = p ->; nextarc;
110.     }
111. }

复制代码