2016 - 2024

感恩一路有你

已知邻接矩阵求深度优先遍历 请问数据结构中图的广度优先遍历和深度优先遍历是唯一的吗?

浏览量:1606 时间:2021-03-18 06:07:15 作者:admin

请问数据结构中图的广度优先遍历和深度优先遍历是唯一的吗?

如果它们的存储结构已确定,则它们是唯一的。因为在存储中,第一个顶点和顶点之间的邻接顺序是人工定义的。

如果我们只从逻辑上考虑算法,它们就不是唯一的

已知邻接矩阵求深度优先遍历 看邻接表的求广度优先遍历 图的深度优先遍历举例

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。