已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。

admin2014-12-25  24

问题 已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。

选项

答案深度优先搜索遍历:v0 v1 v2 v3; 广度优先搜索遍历:v v1 v3v2

解析
转载请注明原文地址:https://jikaoti.com/ti/YULaFFFM
0

最新回复(0)