对如图8-38所示的无向图，从顶点a开始进行深度优先遍历，可得到顶点访问序列(①)，从顶点a开始进

对于如图8-5所示的有向图，试写出：

(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;

(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。

A、1，2，3，4，5

B、1，2，3，5，4

C、1，2，4，5，3

D、1，2，5，3，4

A、ABCDGIFE

B、ABCDGFHE

C、ABGHFECD

D、ABFHEGDC

E、ABEHFGDC

F、ABEHGFCD

A.A.0132

B.B.0231

C.C.0321

D.D.0123

A、拓扑有序

B、无序

C、逆拓扑有序

D、按顶点编号次序

A.A.0132

B.B.0231

C.C.0321

D.D.0123

已知一个图如图8-42(b)所示，依据Dijkstra算法求从顶点l到其余各顶点的最短路径的顺序应是()。

A、2，5，4，6，3

B、2 , 5，3，4，6

C、2，3，5，4，6

D、5，4，6，3，2

点到某一指定顶点v的最短路径，例如，对于图8-47(a)所示的带权有向图，用该算法求得的从各顶点到顶点2的最短路径如图8-47(b)所示.

关于最短路径的读法以顶点0为例，在从顶点0到顶点2的最短路径上，顶点0的后继为顶点1(即path[0]=1)，顶点1的后继为顶点3(即path[1]=3)，顶点3的后继顶点为2(即path[3]=2).

编写一个算法，求解一个带权有向图的单目标最短路径问题。假设图G的顶点数据的类型为char，边上权值的数据类型为float。