我需要按照特定的方式遍历一个有向图,但不确定要使用哪种算法。或许Stackoverflow能够提供帮助。
情况如下: - 我有一个有向图,边缘上有一个与之相关联的数字。假设这个数字是以英尺、英里等为单位的距离。 我想从起点开始遍历,并找到所有距离起点一定距离的边缘。
例如,我想从某个节点开始遍历图形,并找到每条边缘,其中我已经从起点行驶了100英里。 例如(2), start_node ---- edge-1(80 miles) ---> node(2) ---- edge-2(40 miles) ---> node(3) ---edge-3(50 miles) --- start_node ---- edge-4(40 miles) ---> node(4) ---- edge-5(70 miles) ---> node(5) ---edge-6(50 miles) ---
从start_node开始行驶100英里,答案将是edge-2、edge-5。 您认为我应该使用/考虑哪种遍历算法呢?
谢谢。
情况如下: - 我有一个有向图,边缘上有一个与之相关联的数字。假设这个数字是以英尺、英里等为单位的距离。 我想从起点开始遍历,并找到所有距离起点一定距离的边缘。
例如,我想从某个节点开始遍历图形,并找到每条边缘,其中我已经从起点行驶了100英里。 例如(2), start_node ---- edge-1(80 miles) ---> node(2) ---- edge-2(40 miles) ---> node(3) ---edge-3(50 miles) --- start_node ---- edge-4(40 miles) ---> node(4) ---- edge-5(70 miles) ---> node(5) ---edge-6(50 miles) ---
从start_node开始行驶100英里,答案将是edge-2、edge-5。 您认为我应该使用/考虑哪种遍历算法呢?
谢谢。