写了一个DFS算法，用Codeblocks运行的时候scanf()直接被跳过了，是怎么回事呢？

BeatificDevin

1. /*树的邻接矩阵的存储结构*/
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. typedef char VertexType;
   
6. typedef int EdgeType;
   
7. #define MAXVEX 10
   
8. #define INF    65535
   
9. 
   
10. static int Flag[MAXVEX];
    
11. typedef struct MGraph
    
12. {
    
13.     VertexType vex[MAXVEX];
    
14.     EdgeType arc[MAXVEX][MAXVEX];
    
15.     int numVertexes;
    
16.     int numEdges;
    
17. }MGraph;
    
18. 
    
19. void CreateMGraph(MGraph *G)
    
20. {
    
21.     int i = 0,j = 0,k = 0,w = 0;
    
22.     printf("请输入顶点数和边数,之间用逗号隔开 ：\n");
    
23.     scanf("%d,%d",&(G->numVertexes),&(G->numEdges));
    
24.     printf("请输入顶点的值 ：\n");
    
25.     for(i = 0;i < G->numVertexes;i++)
    
26.     {
    
27.         scanf("%c",&(G->vex[i]));
    
28.     }
    
29.     //邻接矩阵的初始化
    
30.     for(i = 0;i < G->numVertexes;i++)
    
31.     {
    
32.         for(j = 0;j < G->numVertexes;j++)
    
33.         {
    
34.             G->arc[i][j] = INF;
    
35.         }
    
36.     }
    
37.     for(i = 0;i < MAXVEX;i++)
    
38.     {
    
39.         Flag[i] = 0;
    
40.     }
    
41.     for(i = 0,j = 0,k = 0; k < G->numEdges; k++)
    
42.     {
    
43.         printf("请输入边（Vi~Vj）的顶点下标i和j，以及权重w：\n");
    
44.         scanf("%d,%d,%d",&i,&j,&w);                                                  //<b>调试的时候，这一行貌似没有执行！！！</b>
    
45.         G->arc[i][j] = w;
    
46.         G->arc[j][i] = G->arc[i][j];
    
47.     }
    
48.     for(i = 0;i < G->numVertexes;i++)
    
49.     {
    
50.         for(j = 0;j < G->numVertexes;j++)
    
51.         {
    
52.             printf("%d ",G->arc[i][j]);
    
53.         }
    
54.         printf("\n");
    
55.     }
    
56. }
    
57. 
    
58. void DepthFirstSearch(MGraph *G,int i)
    
59. {
    
60.     int k = 0;
    
61.     printf("%c",G->vex[i]);
    
62.     Flag[i] = 1;
    
63.     for(k = 0;k < G->numVertexes;k++)
    
64.     {
    
65.         if(Flag[k] == 0 && G->arc[i][k] != INF)
    
66.         {
    
67.             DepthFirstSearch(G,k);
    
68.         }
    
69.     }
    
70. 
    
71. }
    
72. 
    
73. int main()
    
74. {
    
75.     int k = 0;              //设置从邻接矩阵的第几行开始DFS搜索，这里从第1行开始
    
76.     struct MGraph *G;
    
77.     CreateMGraph(G);
    
78.     DepthFirstSearch(G,k);
    
79.     return 0;
    
80. }
    

复制代码

BeatificDevin

就是 scanf("%d,%d,%d",&i,&j,&w);
这一行好像直接被跳过了，是怎么回事呢？

BeatificDevin

就像图片所示的这样，求大神指点迷津···

BeatificDevin

最后下面三行，是打印的矩阵，这个for循环貌似只把初始的w = 0，付给了arc[0][0]，没有提示输入i，j，w的值。。。是怎么回事？？？