寻找节点t-friends的算法
Algorithm for finding t-friends of node
我有以下练习，我在下面有一个社交图。根据我的理解，如果 t = 2 并且我们有 p = H 那么结果将等于 O 和 B.
这个理解对吗？
从原点做广度优先搜索。当您对一个点进行排队时，也会对与原点的距离进行排队。通过不让距离超过 t 的点入队，将距离限制在 t。已访问节点的集合是解决方案。
你最多访问每个顶点一次，你最多访问每条边一次。复杂度为 O(E).
我有以下练习，我在下面有一个社交图。根据我的理解，如果 t = 2 并且我们有 p = H 那么结果将等于 O 和 B.
这个理解对吗？
从原点做广度优先搜索。当您对一个点进行排队时，也会对与原点的距离进行排队。通过不让距离超过 t 的点入队，将距离限制在 t。已访问节点的集合是解决方案。
你最多访问每个顶点一次，你最多访问每条边一次。复杂度为 O(E).