题目内容

一个图的边集为{(a,c),(a,e),(a,e),(b,e),(c,d),(d,e)},从顶点a出发进行深度优先搜索遍历得到的顶点序列为,从顶点a出发进行广度优先遍历搜索遍历得到的顶点序列为。（答案不唯一）

查看答案

搜索结果不匹配？点我反馈

更多问题

一个图的边集为{,,,,,},从顶点a出发进行深度优先遍历搜索得到的顶点序列为,从顶点a出发进行广度优先搜索遍历得到的顶点序列为。（答案不唯一）

若一个连通图中每个边上的权值均不同,则得到的最小生成树是________的。（唯一/不唯一）

根据图的存储结构进行某种次序的遍历,得到的顶点序列是________的。（唯一/不唯一）

假定一个有向图的边集为{,,,,,},对该图进行拓扑排序得到的顶点序列为____。（答案不唯一）