深度遍历和广度遍历例题图的广度遍历和深度遍历是唯一的么？

2021-03-12

2279

图的广度遍历和深度遍历是唯一的么？如果它们的存储结构已确定，则它们是唯一的。因为在存储中，第一个顶点和顶点之间的邻接顺序是人工定义的。如果我们只从逻辑上考虑这些算法，它们就不是唯一的

图的广度遍历和深度遍历是唯一的么？

如果它们的存储结构已确定，则它们是唯一的。

因为在存储中，第一个顶点和顶点之间的邻接顺序是人工定义的。如果我们只从逻辑上考虑这些算法，它们就不是唯一的