测试图形是否在 Python 上的 Igraph 中连接

Rod*_*phe 5 python igraph networkx

在 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()
Run Code Online (Sandbox Code Playgroud)

第一次打印给出 TRUE,第二次给出 FALSE