您好我只想知道问题是什么
所以问题是:
绘制图形,用以A开头的字母标记顶点,以便从顶点A开始的图形的呼吸优先搜索中的队列的最大长度等于4.
所以我知道广度优先搜索是如何工作的,但是它的最大长度等于4是什么意思?
答案 0 :(得分:1)
以下是您的问题的链接: https://www.tutorialspoint.com/data_structures_algorithms/breadth_first_traversal.htm
在该解释中提到了队列,我相信这意味着该队列中的节点或顶点不能超过四个。