广度优先遍历序列唯一吗

Question

如题所述

Answer 1

从原则上说，广度优先遍历序列是不唯一的。但是，若给定的数据结构和计算算法完全确定时，同一个图的广度优先遍历序列就确定了。