在Python上测试Igraph中是否连接了图形
在Python中(我没有签入R),Igraph告诉我一个图G不是使用G.is_connected()连接的,而Networkx告诉我它是使用nx.is_connected(G)连接的 了解我的图表,我知道networkx在这一点上是正确的 是否存在已知的bug,或者这两个包对什么是连通图有不同的定义 事实上,我想知道我的图是否在某种意义上是连通的,从任何顶点到图中任何其他顶点都有一条路径 如何使用igraph进行此操作 这是我的密码:在Python上测试Igraph中是否连接了图形,python,networkx,igraph,Python,Networkx,Igraph,在Python中(我没有签入R),Igraph告诉我一个图G不是使用G.is_connected()连接的,而Networkx告诉我它是使用nx.is_connected(G)连接的 了解我的图表,我知道networkx在这一点上是正确的 是否存在已知的bug,或者这两个包对什么是连通图有不同的定义 事实上,我想知道我的图是否在某种意义上是连通的,从任何顶点到图中任何其他顶点都有一条路径 如何使用igraph进行此操作 这是我的密码: from igraph import * import ne
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,第二次打印为FALSE为了帮助诊断您的问题,您必须与我们分享一个MWE(最小工作示例)-目前来看,这还不够。我添加了代码,干杯!所以,在这两者之间有一个步骤,这可能是出问题的地方。您可以从networkx和igraph写入文件(例如graphml)-也许值得尝试一些不同的方法来传输图形,和/或转储两者的输出并进行比较。您能否与我们共享您的图形,以便我们了解它们的不同之处?你是否试过不同的图表,看看两者是否/何时不同。一个技巧是不断删除节点/边,以查看networkx和igraph是否仍然不同。同样,这个问题是否仍然存在?如果我们能看到图表,我们可以提供帮助。否则,结束这个问题会有帮助。