Question

我正在阅读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>

Answer 1

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

关于Sedgewick和Wayne的算法中的numerOfSelfLoops（Graph G）p.523，

1 个答案: