关于塞奇威克和韦恩算法中的numerOfSelfLoops(图G) p.523，

Question

我在读塞奇威克和韦恩的算法。

下面的代码计算无向图G中的自循环数。

我不明白为什么这段代码返回count/2而不是count。

请解释一下原因。

p.523

public static int numerOfSelfLoops(Graph G)
{
    int count = 0;
    for (int v = 0; v < G.V(); v++)
        for (int w : G.adj(v))
            if (v == w) count++;
    return count/2;
}

Answer 1

可以这么说，这个算法会不会发现同一个循环两次呢？松散地说，一次顺时针，一次逆时针。书中最后一行的评论是“每边数两次”。