Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/334.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_Igraph - Fatal编程技术网

Python igraph(最大)生成树已断开连接

Python igraph(最大)生成树已断开连接,python,igraph,Python,Igraph,我有一个图,并且想要得到最大生成树,因此我得到了图的最小生成树,具有逆权。然而,结果给出了一个不连续的图 下面是我的问题的一个例子: import igraph import numpy as np AM = ([[0, 2, 1], [1, 0, 1], [2, 1, 0]]) g = igraph.Graph.Weighted_Adjacency(AM) print g.is_connected() inv_weight = [1./w for w in g.es["weight"]] p

我有一个图,并且想要得到最大生成树,因此我得到了图的最小生成树,具有逆权。然而,结果给出了一个不连续的图

下面是我的问题的一个例子:

import igraph
import numpy as np
AM = ([[0, 2, 1], [1, 0, 1], [2, 1, 0]])

g = igraph.Graph.Weighted_Adjacency(AM)
print g.is_connected()
inv_weight = [1./w for w in g.es["weight"]]
print g.spanning_tree(weights=inv_weight).is_connected()
结果是:

True
False

这怎么可能呢?

证明生成树是有向的,并且只有弱连接。所以

g.spanning_tree(weights=inv_weight).is_connected(mode="weak")
返回:

True
True
要获得强连接树,以下任一行都可以:

g = igraph.Graph.Weighted_Adjacency(AM, mode="undirected")

结果是:

True