Graph theory 用BFS求有向图的周长

所以我很难找到下面的围长

我被要求使用BFS来寻找周长，但我不知道如何找到它

---

我们将非常感谢在这方面提供的任何帮助。谢谢。

首先，图表中没有围长或圆。 其次，BFS不能用于在图中查找圆

如果您想找到腰围，以下是方法：

（在有向图中） 1.使用DFS查找圆

对于每个圆，从一个顶点U到另一个顶点V删除一条边

使用dijkstra或floyd计算U和V之间的最短路径

将删除的边添加到最短路径。因此，获得圆的长度

找一个最短的

---

那个图表似乎是非循环的。您是否在寻找一种通用的BFS算法来计算图的周长？