algorithm - 为最大长度为 4 的 BFS 绘制图形

Question

我只是想知道问题在问什么

所以问题是:

绘制一个图，用从 A 开始的字母标记顶点，以便从顶点 A 开始的图的呼吸优先搜索中的队列的最大长度等于 4。

所以我知道广度优先搜索是如何工作的，但它的最大长度等于 4 是什么意思？

Answer 1

这是您的问题的链接: https://www.tutorialspoint.com/data_structures_algorithms/breadth_first_traversal.htm

该解释中提到了队列，我相信这意味着该队列中的节点或顶点不能超过四个。