云南开放大学数据结构第六章习题

1.分别给出下图所示G图的深度优先搜索和广度优先搜索得到的顶点访问序列。

2.应用prim算法求下图所示带权连通图的最小生成树。

写出下图所示有向图的拓朴排序序列。