Networkx- IndexError: список индексов вне диапазона при использовании (greedy_modularity_communities

Question

Я использую Python 3.7.1 и networkx 2.2.Я использовал networkx для генерации своего ориентированного графа и хочу вычислить сообщества графа с помощью networkx.algorithms.community.modularity_max.greedy_modularity_communities , выполнив следующие шаги:

import networkx as nx
from networkx.algorithms.community import greedy_modularity_communities
G=nx.DiGraph()
G.add_nodes_from([1,10])
G.add_edges_from([(1,2),(3,4),(5,6),(7,1),(2,10),(3,8),(9,8)])
c = list(greedy_modularity_communities(G))
sorted(c[0])

Я получаюошибка:

IndexError: индекс списка вне диапазона

Answer 1

Я подозреваю, что ваша проблема в том, что ваш график направлен.Документация greedy_modularity_communities предполагает, что он ожидает ввода Graph, но ваш DiGraph.

Если я сделаю

H = nx.Graph(G)
c = list(greedy_modularity_communities(H))

, я не получуошибка.Я не уверен, что сообщества, которые он найдет в H, будут вам интересны.