一个顶点到它自身的距离是1的约定吗？

Question

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

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

Answer 1

-G。巴赫是对的，你也是对的。

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

但是在某些图中我们称之为不简单，顶点到自身的距离可能会有所不同。

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