嗨,我只是想知道问题是什么
所以问题是:
画一个图,用字母A标出顶点,这样,在顶点A开始的图的呼吸第一次搜索中的队列将具有等于4的最大长度。
所以我知道广度优先搜索是如何工作的,但这意味着它的最大长度等于4?

最佳答案

以下是您问题的链接:
https://www.tutorialspoint.com/data_structures_algorithms/breadth_first_traversal.htm
在这个解释中提到了队列,我相信这意味着队列中的节点或顶点不能超过4个。

10-06 13:40