题目有如图8.26所示的带权有向图G,试回答以下问题。(1)给出从顶点1出发的一个深度优先遍历序列和一个广度优先遍历序列(2)给出G的一个拓扑序列(3)给出从顶点1到顶点8的最短路径和关键路径。答:(1)从顶点1出发的一个深度优先遍历序列为1,2,3,8,4,5,7,6。从顶点1出发的一个广度优先遍历序列为1,2,6,...
34.(15分)已知下图是某个带权有向图G的邻接表表示。请求出:①自顶点v1出发深度优先遍历图G的顶点序列②顶点v1出发广度优先遍历图G的顶点序列:③图G进行拓扑排序④顶