上传者: 42205158
|
上传时间: 2021-12-29 21:19:35
|
文件大小: 862KB
|
文件类型: -
广度优先搜索连通子图的算法如下:
void BreadthFirstSearch(Graph g, int v0)
/*广度优先搜索图g中v0所在的连通子图*/
{
visit(v0); visited[v0]=True;
InitQueue(&Q); /*初始化空队*/
EnterQueue(&Q,v0);/* v0进队*/
while ( ! Empty(Q))
{ DeleteQueue(&Q, &v); /*队头元素出队*/
w=FirstAdj(g,v); /*求v的第一个邻接点*/