可以使用BFS识别最远的顶点吗？

Question

我们可以使用BFS算法从边数上确定任何图中距凝视顶点v最远的顶点。

Answer 1

是的。我们称从A节点到B节点的距离为从A到B的边数。 BFS正在找到距离为1的所有节点，然后是距离为2的所有节点，依此类推。为了找到最远的顶点，只需保留搜索到的最后一个节点，因为他有一定的最长距离。