Используя Momepy, я могу преобразовать этот кадр геоданных в сеть в сети. х:
Код: Выделить всё
G = momepy.gdf_to_nx(my_line, approach="primal",length='mm_len')
Моя цель — найти пару узлов, которые находятся дальше всего друг от друга.
Я могу сделать это с помощью этого кода:
Код: Выделить всё
apl = dict(nx.all_pairs_dijkstra_path(G))
bpl = [tuple((v, s, k)) for s, d in apl.items() for k, v in d.items() if v == max(d.values())]
bpl.sort(key=lambda tup: tup[0], reverse=False)
length, start, fin = bpl[0]
чтобы когда я запускаю dijkstra, он возвращал верхний левый угол узел и нижний узел и скажем, что расстояние между ними 21 м, это самый длинный. Есть идеи?
Подробнее здесь: https://stackoverflow.com/questions/778 ... etwork-edg