Data structures 无向图中的边数

给定无向图的邻接列表表示。编写一个函数来计算无向图中的边数

我知道无向图中的边数是n（n-1）/2，但我不知道如何为此编写函数

考虑到我有一个列表并使用它，我将计算边的数量。如何开始？

n（n-1）/2

是简单无向图中的最大边数，而不是每个此类图的边数

假设您有一个邻接列表表示，假设顶点

u

和

v

之间有一条边。然后，

v

将出现在

u

的邻接列表中，

u

将出现在

v

的邻接列表中。这适用于任何

u

和

v

因此，如果计算每个顶点的邻接列表中所有元素的条目总数，结果将是图形中边数的两倍。将该值除以2将得到所需的结果。

n（n-1）/2

是简单无向图中的最大边数，而不是每个此类图的边数

假设您有一个邻接列表表示，假设顶点

u

和

v

之间有一条边。然后，

v

将出现在

u

的邻接列表中，

u

将出现在

v

的邻接列表中。这适用于任何

u

和

v

---

因此，如果计算每个顶点的邻接列表中所有元素的条目总数，结果将是图形中边数的两倍。将该值除以2将得到所需的结果。

无向图没有一种可能的邻接列表表示法。你的是哪一种？此外，无向图中的边数可以是0到n（n-1）/2之间的任何值。无向图没有一种可能的邻接列表表示。你的是哪一种？此外，无向图中的边数可以是0到n（n-1）/2之间的任何值。