题目内容

在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有和。

查看答案

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

更多问题

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

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

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

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