用于有向图的Python igraph密度函数

时间:2019-07-08 03:54:24

标签: python igraph directed-graph

python igraph函数'G.density()'仅计算无向图的密度吗?我想计算有向图的密度。我必须除以2吗? 'loop'= True或False有一个选项,但有向图或无向图则没有任何选项。我知道对于无向图,密度为

2m/n(n-1)

而有向图则是我们

m/n(n-1)

我在文档中什么都没看到。

1 个答案:

答案 0 :(得分:0)

是的,它是there

 g.density(loops=False)

重要的部分在于将图形对象g定义为有向还是无向。 density()方法会在您的计算中考虑到这一点