寻找节点的t友的算法

Question

我进行以下练习，下面是社交图。据我了解，如果 t = 2 并且我们有 p = H ，那么结果将等于 O和B 。

这种理解正确吗？

Answer 1

从原点开始进行广度优先搜索。当您使一个点入队时，也要使其与原点的距离也入队。通过使距离不超过t的点入队，将距离限制为t。解决方案就是访问节点集。

每个顶点最多访问一次，每个边缘最多访问一次。复杂度为O(E)。