下图中给出由7个顶点组成的无向图。
从顶点1出发，对它进行深度优先遍历得到的序列是( )，而进行广度优先遍历得到的顶点序列是（ ）。a5c2a2398e01ac4ba19c14eb49cccf4e.png
从顶点1出发，对它进行深度优先遍历得到的序列是( )，而进行广度优先遍历得到的顶点序列是（ ）。a5c2a2398e01ac4ba19c14eb49cccf4e.png
1534276 l354276
举一反三
- 下图中给出由7个顶点组成的无向图。从顶点1出发,对它进行深度优先遍历得到的序列是(),而进行广度优先遍历得到的顶点序列是()。 A: 1534276l354276 B: 13542671534267 C: 13476521726453 D: 12476531247653
- 已知一个无向图的邻接表如下图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
- 题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 [img=942x453]1802faee3c361e2.png[/img]
- 题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 [img=942x453]1802faedf174176.png[/img]
- 15.一个图的边集为{,,,,,}，从顶点a出发进行深度优先搜索遍历得到的顶点序列为____________，从顶点a出发进行广度优先搜索遍历得到的顶点序列为____________。
内容
- 0
一个有向图G=(V，E)，V={0，1，2，3，4}，E={，，，，，，}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）
- 1
一个有向图G=(V，E)，V={0，1，2，3，4}，E={，2>，，3>，，4>，，5>，，2>，，5>，，3>}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（ ）。 A: 1,2,5,3,4 B: 1,2,5,4,3 C: 1,4,3,5,2 D: 1,4,3,2,5
- 2
已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。
- 3
对于下图所示的邻接表，若从从顶点v1出发广度优先搜索遍历，所得到的顶点序列是 。
- 4
已知一个连通图如图所示,试给出图的邻接矩阵和邻接表存储示意图,若从顶点v1出发对该图进行遍历,分别给出一个按深度优先遍历和广度优先遍历的顶点序列: