计算跳数

Question

我有下表：

orig dest

100 200

101 201

200 300

在这种情况下，从orig 100到dest 300的距离（或跳跃）是2.详细说来，图形路径是100> 200> 300，即2跳。

我已经创建了一个如下所示的scipy稀疏矩阵并得到了我的BFS命令，如下所示：[100,200,300]，当我提供scipy.sparse.csgraph.breadth_first_order且i_start值为100时。

但是，我需要跳数计数器。有没有选择呢？

Answer 1

Counting hops

我将数据放入一个名为hop的字符串中。然后我按照我的理解计算了跳跃（100 = 1）。

hop = """100 200
101 201
200 300"""

hop = hop.split("\n")

hcnt = 0
for h in hop:
    o, d = int(h.split()[0]), int(h. split()[1])
    dist = ((d - o) / 100)
    hcnt += dist

print("hops:", hcnt)

output

hops: 3.0