density

density(G)

返回图的密度。

无向图的密度为

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

而有向图的密度为

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

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

Notes

图在没有边时的密度为0，完全图的密度为1。 多重图的密度可以大于1。

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