填空题
根据图的存储结构进行某种次序的遍历,得到的顶点序列是()(唯一/不唯一)的。
唯一
填空题 若一个连通图中每个边上的权值均不同,则得到的最小生成树是()(唯一/不唯一)的。
填空题 图的()优先搜索遍历算法是一种递归算法,图的()优先搜索遍历算法需要使用队列。
填空题 假定一个图具有n个顶点和e条边,则采用邻接矩阵和邻接表表示时,其相应的空间复杂度分别为()和()