对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为 。http...af2721090037c5fc.png
a,e,d,f,c,b
举一反三
- 对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201811/3affe5da2cd24046af2721090037c5fc.png
- 对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为 。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201811/3affe5da2cd24046af2721090037c5fc.png
- 对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为 。[img=340x213]17a3d9f0bbcf3a9.png[/img]
- 对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为 。[img=340x213]17a3d92e30faf99.png[/img]
- 对于如下图所示的图,若从顶点a出发深度优先搜索遍历
内容
- 0
对于上图所示的图,若从顶点a出发进行广度优先搜索遍历,得到的顶点序列为 。
- 1
对于下图所示的邻接表,若从从顶点v1出发广度优先搜索遍历,所得到的顶点序列是 。
- 2
15.一个图的边集为{,,,,,},从顶点a出发进行深度优先搜索遍历得到的顶点序列为____________,从顶点a出发进行广度优先搜索遍历得到的顶点序列为____________。
- 3
已知一个有向图的邻接表存储结构如下图所示,若从顶点v1出发深度优先搜索遍历,所得到的顶点序列是
- 4
中国大学MOOC: 已知一个图如下图所示,从顶点a出发按深度优先搜索法进行遍历,则可能得到的一种顶点序列为