关于Sedgewick和Wayne的算法中的numerOfSelfLoops(Graph G)p.523,

时间:2018-11-04 05:39:37

标签: java algorithm graph-theory

我正在阅读Sedgewick和Wayne的算法

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

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

请解释原因。

p.523

<html>

<head>
  <style rel="stylesheet">
    select {
      width: 250px;
    }
  </style>
</head>

<body>
  <table width="500">
    <tr>
      <td>
        <select>
          <option>AAA</option>
        </select>
      </td>
      <td>
        a <input type="text">
      </td>
    </tr>
  </table>
</body>

</html>

1 个答案:

答案 0 :(得分:1)

可以说,算法两次发现相同的循环。顺时针旋转一次,逆时针旋转一次。本书最后一行的注释是“每个边缘都被计数了两次。”