某有向图如下所示,从顶点v1出发对其进行深度优先遍历,可能能得到的遍历序列是(); 从顶点v1出发对其进行广度优先遍历,可能得到的遍历序列是()

具体题目就不描述了,直接看怎么解题

请先 登录 后评论

1 个回答

亚里士德
擅长:互联网

知识点:数据结构与-图的遍历

位于章节3.4.2。

2020年的考题,这里仅说解题方法。

深度优先,就按照箭头往下走就可以了,箭头有分叉的时候随便选一条路。然后再回来一个一个的补齐全图遍历。

广度优先,就是不按箭头往下走(除了第一个),先找离根节点最近的图,遍历完之后再按箭头往下,反正依次找离根最近的就对了。

请先 登录 后评论