0

接続された無向グラフのサイクルの総数とサイクルの長さを見つけることに興味があります。DFS を使用できますか? または、DFS は 1 つのサイクルしか検出できませんか? どのコードも間違いなく役に立ちます。

4

2 に答える 2

0

次のリファレンスを見てください。

https://www.me.utexas.edu/~bard/IP/Handouts/cycles.pdf

于 2009-06-30T07:31:32.520 に答える