使用BFS计算图形的周长

Question

我有一个与图论有关的问题。 如何使用BFS算法找到图形的周长？ 我一直试图找到一种方式2天......但我无法想出一些东西。

希望你们有个主意。谢谢

Answer 1

试试这个。

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

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