问答题
对于一个无向图如图,假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
深度优先搜索序列:0,1,2,8,3,4,5,6,7,9 广度优先搜索序列:0,1,4,2,7,3,8,6,5,9
填空题 假定一个有向图的边集为{,,,,,},对该图进行拓扑排序得到的顶点序列为()
填空题 根据图的存储结构进行某种次序的遍历,得到的顶点序列是()(唯一/不唯一)的。
填空题 若一个连通图中每个边上的权值均不同,则得到的最小生成树是()(唯一/不唯一)的。