如何在无向图中找到最大的周期？

Question

在boost-graph的上下文中，我使用undirected_dfs来查找无向图的周期。它运作良好而且速度很快。

不幸的是，undirected_dfs不提供基于“基本周期”的周期。

在下面的示例中，找到的2个基本周期是{0,1,3,2,0}和{3,2,4,5,3}。

但是找不到大周期{0,1,3,5,4,2,0}。

是否有算法可以找到无向图的最大周期？

由于

备注：该图表包含的节点少于100个。即使对于我的“旧”PC，我的问题也确实很小。