已知有向图如右图所示。 1)写出该图的邻接矩阵表示并据此给出从顶点1出发的 深度优先遍历序列。 2)求该有向图的强连通分量的数目。 3)给出该图的任意两个拓扑序列。 4)若将该图视为无向图，分别用Prim 算法和 Kruskal 算 法求最小生成树。

[tag_link]

C