使用 BFS 计算图形的周长

Question

我有一个与图论有关的问题。如何使用BFS算法找到图形的周长？我已经尝试了 2 天的方法...但是我想不出一些东西。

希望你们有一个想法。谢谢

Answer 1

试试这个。

http://webcourse.cs.technion.ac.il/234247/Winter2003-2004/ho/WCFiles/Girth.pdf。

它有一个很好的O(VE)算法。希望对您有所帮助。