[img=290x181]17a5cced8eb20e3.png[/img]有如图所示的带权有向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex], 试回答问题。 各给出一个从顶点 1 出发的深度优先遍历序列和广度优先遍历序列。
答: 从顶点 1 出发的一个深度优先遍历序列:[tex=6.0x1.214]Jm7V0H4vyF7GevNDyYMh7sHLeweDBrH750DwkuF0hGI=[/tex]。从顶点 1 出发的 居个广度优先遍历序列：[tex=6.0x1.214]gz/7VPnRRj2lVqMCBGqGrw==[/tex]。
举一反三
- 有如图[tex=1.786x1.0]G912MwSyCOfj6aMAFpirng==[/tex]所示的带权有向图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex],试回答以下问题。[tex=1.286x1.357]VAHhaW1te0xvoqDVN54/dg==[/tex]给出一个从顶点[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]出发的深度优先遍历序列和广度优先遍历序列。[tex=1.286x1.357]BEB68bP4vOVk/XYYizw11w==[/tex]给出[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的一个拓扑序列。[tex=1.286x1.286]KRbk1D6xUJl1+en7PeFt/g==[/tex]给出从顶点[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]到顶点[tex=0.5x1.0]hdFTVbNvvzh5T04p00SpZA==[/tex]的最短路径和关键路径。[img=285x196]179ea87c40497c3.png[/img]
- 一个有向图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的邻接表存储如图[tex=1.571x1.0]zBmm2MrD4QN8q4gL6oCKZg==[/tex]所示,现按深度优先搜索遍历,从顶点[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]出发，所得到的顶点序列是什么?[img=343x182]179f94ea91456d5.png[/img]
- 图G对应的邻接表如下图所示，对于该邻接表，从顶点0出发的深度优先遍历和广度优先遍历序列都是0、1、2、3、4.[img=581x247]17e0a7c7421a6ba.png[/img]
- 对于下列无向图试给出：（1）邻接矩阵；（2）邻接表；（3）在给定的邻接表基础上，指出从顶点1出发的深度优先遍历和广度优先遍历序列。[img=144x162]17e44a08687a04c.png[/img]
- 已知一个连通图如图所示,试给出图的邻接矩阵和邻接表存储示意图,若从顶点v1出发对该图进行遍历,分别给出一个按深度优先遍历和广度优先遍历的顶点序列:
内容
- 0
给出如下图所示的无向图G的邻接矩阵和邻接表两种存储结构。并在给定的邻接表基础上，指出从顶点0出发的深度优先遍历和广度优先遍历序列。[img=111x99]17e44adfa24e987.png[/img]
- 1
已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列： 1338a86656c2ff1b2cdf9d7f9e619692.png
- 2
题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 [img=942x453]1802faee3c361e2.png[/img]
- 3
题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 [img=942x453]1802faedf174176.png[/img]
- 4
已知一个无向图的邻接表如下图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。