密度

density(G)

返回图的密度。

无向图的密度为

\[d = \frac{2m}{n(n-1)},\]

有向图的密度为

\[d = \frac{m}{n(n-1)},\]

其中 n 是节点数，m 是 G 中的边数。

注意

无边的图密度为 0，完全图密度为 1。多重图的密度可以大于 1。

自环计入总边数，因此带有自环的图密度可以大于 1。