问答题
如图所示,试给出其对应的邻接表,并写出深度优先算法。
写出下图所示有向图的拓朴排序序列。
应用prim算法求下图所示带权连通图的最小生成树。
分别给出下图所示G图的深度优先搜索和广度优先搜索得到的顶点访问序列。