密度

density(G)

返回图表的密度。

无向图的密度是

\[D=\frac 2m n（n-1），\]

有向图是

\[D=\frac m n（n-1），\]

在哪里？ n 是节点数和 m 边缘的数量 G .

笔记

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

自循环计算在边的总数中，因此具有自循环的图的密度可以大于1。