在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