宽度优先搜索是否可以遍历断开连接的图形？

Question

我有一个考试题目：

考虑带有顶点数字3..16的无向图，以及由以下规则给出的边：当a是b的因子时，两个顶点a和b由边连接，或者b是a的因子。从14开始以BFS顺序列出顶点。（BFS可以使用许多不同的顺序，您可以列出其中任何一个）。

我正在考虑两个答案：

1. 由于图表没有连接，从14 BFS只能遍历7，结果是14,7。

2. 列出所有第一级断开连接的顶点，然后遍历其子节点。 所以，14,16,15,13,​​12,11,10,9,7,8,6,5,4,3

哪一个是正确的？ BFS可以遍历到断开连接的顶点吗？

Answer 1

在我看来，答案2没有意义，因为这需要了解哪些节点已断开连接。你需要算法找出哪个。所以我说答案1是正确的。