请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
试扩充深度优先搜索算法，在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为
其中，指针t指向生成森林上具有图顶点v信息的根结点。(提示：在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前，建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树)
答案
更多“试扩充深度优先搜索算法，在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中，指”相关的问题
第1题
点序列和按广度优先搜索遍历得到的顶点序列。
第2题
从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
第7题
以下是图的广度优先搜索算法，请在______处填充适当的语句。
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);
}
______;
}
}
}
