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

2024-09-29 02:21:16 发布

您现在位置:Python中文网/ 问答频道 /正文

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

知道我的图表,我知道networkx是正确的。在

是否存在已知的bug,或者两个包对什么是连通图有不同的定义?在

事实上,我想知道我的图是否是连通的,在这个意义上,有一条从垂直到任何其他顶点的路径。在

如何使用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()

第一个指纹是真的,第二个指纹是假的


Tags: toimportnetworkxis图表bug指纹print