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

admin2010-04-24 27

问题以下是图的广度优先搜索算法，请在______处填充适当的语句。
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

本试题收录于：数据结构题库理工类分类