Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/307.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
在Python上测试Igraph中是否连接了图形_Python_Networkx_Igraph - Fatal编程技术网

在Python上测试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

在Python中(我没有签入R),Igraph告诉我一个图G不是使用G.is_connected()连接的,而Networkx告诉我它是使用nx.is_connected(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()

第一次打印为TRUE,第二次打印为FALSE

为了帮助诊断您的问题,您必须与我们分享一个MWE(最小工作示例)-目前来看,这还不够。我添加了代码,干杯!所以,在这两者之间有一个步骤,这可能是出问题的地方。您可以从networkx和igraph写入文件(例如graphml)-也许值得尝试一些不同的方法来传输图形,和/或转储两者的输出并进行比较。您能否与我们共享您的图形,以便我们了解它们的不同之处?你是否试过不同的图表,看看两者是否/何时不同。一个技巧是不断删除节点/边,以查看networkx和igraph是否仍然不同。同样,这个问题是否仍然存在?如果我们能看到图表,我们可以提供帮助。否则,结束这个问题会有帮助。