Получение кратчайших путей с и без граничных весов в Python-IGraph - PullRequest
Новая
       25

Получение кратчайших путей с и без граничных весов в Python-IGraph

0 голосов
/ 21 марта 2019

Я хотел бы задать вопрос о функции "get_shortest_paths" в python-igraph. Не могли бы вы объяснить, как влияет добавление веса ребер при расчете длины пути? У меня был очень интересный случай, который я не мог объяснить, почему:

Случай 1: веса ребер ненулевые (атрибут ребер): weights='weights'
Результат: [[], [0, 1], [0, 2], [0, 1, 3]]

Случай 2: Вес ребер отсутствует: weights=None
Результат: [[0], [0, 1], [0, 2], [0, 1, 3]]

Почему первая запись меняется следующим образом? = O

Мой код здесь: 

clust = g1.clusters()
for c in clust:
    print("subgraph:")
    gcomponent=g1.subgraph(c)
    u=next(iter(gcomponent.vs))
    paths=gcomponent.get_shortest_paths(u,to=None,weights=None,mode=ig.ALL,output="vpath")
    print(paths)

, в котором между делами изменяется только часть weights=None. Буду признателен, если вы дадите смысл этому!

Большое спасибо!

...