广度优先遍历代码里一个小问题

woiavril

第一次拿这个号发帖。这里我就加个注释就行了，这个地方害我白白浪费2个小时，居然是我有个问题没考虑到，蛋疼。

1. // 邻接矩阵的广度遍历算法
   
2. void BFSTraverse(MGraph G)
   
3. {
   
4.         int i, j;
   
5.         Queue Q;
   
6.         
   
7.         for( i=0; i < G.numVertexes; i++ )
   
8.         {
   
9.                 visited[i] = FALSE;
   
10.         }
    
11.         
    
12.         initQueue( &Q );
    
13.         
    
14. 
    
15.         /*就是下面的for循环害我浪费时间，其实如果从0(运气好的话)开始，里面的while语句就可以把图给遍历
    
16.         为什么还要在这加个for循环，我当时就想这不科学啊！后来才明白居然还分不连通图的情况，如果是连通
    
17.         图的话，从任何一个点开始都可以遍历完，如果是不连通的图就还要从其他顶点开始，所以加了个for，前辈
    
18.         们的代码果然没有一处是多余的，小甲鱼大神居然都不提一下。*/
    
19.         for( i=0; i < G.numVertexes; i++ )
    
20.         {
    
21.                 if( !visited[i] )
    
22.                 {
    
23.                         printf("%c ", G.vex[i]);
    
24.                         visited[i] = TRUE;
    
25.                         EnQueue(&Q, i);
    
26.                         
    
27.                         while( !QueueEmpty(Q) )
    
28.                         {
    
29.                                 DeQueue(&Q, &i);
    
30.                                 for( j=0; j < G.numVertexes; j++ )
    
31.                                 {
    
32.                                         if( G.art[i][j]==1 && !visited[j] )
    
33.                                         {
    
34.                                                 printf("%c ", G.vex[j]);
    
35.                                                 visited[j] = TRUE;
    
36.                                                 EnQueue(&Q, j);
    
37.                                         }
    
38.                                 }
    
39.                         }
    
40.                 }
    
41.         }
    
42. }

复制代码

网络学习

期待大神解读