广度优先生成树怎么得到?知道如何广度搜索,但生成树的边怎么来的?

广度优先生成树怎么得到?知道如何广度搜索,但生成树的边怎么来的?
广度优先生成树怎么得到?知道如何广度搜索,但生成树的边怎么来的?

广度优先生成树怎么得到?知道如何广度搜索,但生成树的边怎么来的?
#define True 1
#define False 0
int visited[MAX_VERTEX_NUM];
void BreadthFirstSearch(Graph g,int v0)
{/*广度优先搜索图g中v0所在的连通子图*/
int x,w,m;
InitQueue(&Q);
EnterQueue(&Q,v0);
while(!Empty(Q))
{
DeleteQueue(&Q,&x);
if(!visited[x])
{
visit(x);
visited[x]=True;
}
w=FirstAdjVertex(g,x);
while((w!=-1)&&!visited[w])
{
EnterQueue(&Q,w);
w=NextAdjVertex(g,x,w);
}
}
}
这个是广度优先搜索图,你可以看看,广度的话就是首先遍历顶点的邻接顶点,然后再从第一个邻接顶点继续遍历所没有访问过的它本身的邻接顶点,如此继续循环