2. 自考
  3. 以下是图的广度优先搜索算法，请在______处填充适当的语句。 Bfs(GraphTp g,int v) { QueptrTp Q; ArcNodeTp*P; InitQueue(&Q); print

以下是图的广度优先搜索算法，请在______处填充适当的语句。 Bfs(GraphTp g,int v) { QueptrTp Q; ArcNodeTp*P; InitQueue(&Q); print

admin2010-04-24  39
问题 以下是图的广度优先搜索算法，请在______处填充适当的语句。
   Bfs(GraphTp g,int v)
     { QueptrTp Q;
     ArcNodeTp*P;
     InitQueue(&Q);
     printf("%"”,v);
     visited[v]=1;
     ______
     while(!EmptyQueue(Q))
     {______;
     p=g.adjlist[v].firstarc;
     while(p! =NULL)
     { if(! visited[p—＞adjvex])
     { printf("%"”,p—＞adjvex);
       visited[p—＞adjvex]=1);
       EnQueue(&Q，p—＞adjvex);
     }
     ______;
     }
    }
   }
选项
答案EnQueue(&Q,v) OutQueue(&Q,&v) p=p—＞nextarc
解析
转载请注明原文地址:https://kaotiyun.com/show/ewAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)