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

Posted 2023-02-23

【中文标题】用于有向图的 Python igraph 密度函数

【英文标题】：Python igraph density function for directed graphs

【发布时间】：2019-07-08 03:54:24

【问题描述】：

python igraph 函数“G.density()”是否仅计算无向图的密度？我想计算有向图的密度。我必须除以 2 吗？ 'loop'=True or False 有一个选项，但有向图或无向图没有选项。我知道对于无向图，密度是

2m/n(n-1)

而对于有向图是我们

m/n(n-1)

我在文档中没有看到任何内容。

【参考方案1】：

是的，是there：

 g.density(loops=False)

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