density#

density(G)[source]#

返回图的密度。

无向图的密度为

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

而有向图的密度为

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

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

Notes

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

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