在Python中(我还没有检入R),Igraph告诉我图G不使用G.is_connected()连接,而Networkx告诉我它是使用nx.is_connected(G)连接的 .

知道我的图表,我知道networkx就是那个 .

某处是否存在已知错误,或者这两个包对连接图有什么不同的定义?

事实上,我想知道我的图形是否连接在一定意义上,从图形中的任何顶点到任何其他顶点都有一条路径 .

如何用igraph做到这一点?

这是我的代码:

from igraph import *
import networkx as nx

(read_a_graph_and_put_it_in_G)

G = G.to_undirected()               
print nx.is_connected(G)

adjG = nx.to_numpy_matrix(G.to_undirected())
G = Graph.Adjacency(adjG.tolist())
G.to_undirected()
print G.is_connected()

第一个打印给出TRUE,seconde给出FALSE