Algorithm 顶点到自身的距离是1，这是惯例吗？

我正在阅读文件，在第27页，它有一个伪代码，用于确定顶点是否是网络中的关节点

---

在代码中，计数在保存到d距离列表中之前增加。因此，在第一次调用函数时，v到v的距离保存为1。在某些上下文/应用程序中，这是一种约定吗？因为我记得在图的定义中，顶点到自身的距离应该是零。

G.巴赫是对的，你也是对的

在简单图中，顶点到自身的距离为零

---

但在一些我们称之为“不简单”的图中，顶点到自身的距离可能不同

---

您学习的算法称为tarjan算法，它基于dfs。

d[v]，因为dfs的实现与距离无关；这是关于发现的顺序。呃……好吧，这更有意义。但是在一些我们称之为“不简单”的图中，顶点到自身的距离可能不同。想详细说明一下吗？我从来没有见过顶点与自身的距离是0以外的任何东西。@G.Bach在图论中确实存在。你能给出一个非简单图的形式化的例子吗？在某些领域或其他领域，顶点与自身的距离不是0？@G.Bach。这是一个算法问题。通常，您可以简单地定义一个具有多路径边和自循环的图。这完全取决于你自己。这样做时，图形不能称为简单。这只是定义