问答题
已知如图所示的一个网,按照Kruskal方法,求该网的最小生成树的产生过程。
问答题 已知如图所示的一个网,按照Prim方法,从顶点1 出发,求该网的最小生成树的产生过程。
问答题 已知一个无向图的邻接表如图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
问答题 已知一个无向图的邻接矩阵如图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。