私はグラフ理論に不慣れで、これまでグラフ理論で BFS と素集合のみを学んできました。特定の無向の接続グラフにサイクルがある場合、 BFS を使用してそれを見つけることができますか? 私の意図は、サイクル内のすべての頂点を印刷することです。前もって感謝します。
質問する
3233 次
2 に答える
1
グラフ理論では、サークルではなくサイクルと呼ばれます。ノードを訪問済みとしてマークし、訪問済みのノードが再度訪問された場合は、サイクルであると報告します。ところで、DFS を使用してサイクルを見つける方が優れています。ここでコードを見つけることができます http://codes-at-igit.weebly.com/uploads/1/2/2/7/12272842/ideone_0sbcx.cpp
于 2012-07-02T18:20:40.550 に答える