简答题

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

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

问答题

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

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

问答题

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

假设图的顶点是A、B……请根据下面的邻接矩阵画出相应的无向图或有向图。

问答题

假设图的顶点是A、B……请根据下面的邻接矩阵画出相应的无向图或有向图。