【问题标题】:Python igraph density function for directed graphs用于有向图的 Python igraph 密度函数
【发布时间】:2025-12-26 23:45:12
【问题描述】:

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

2m/n(n-1)

而对于有向图是我们

m/n(n-1)

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

【问题讨论】:

    标签: python igraph directed-graph


    【解决方案1】:

    是的,是there

     g.density(loops=False)
    

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

    【讨论】: