有向グラフのサイクル数を数えるというこの興味深い問題に遭遇しました。
グラフのサイクルを検出するためにDFSを使用できますが、サイクル数を検出するために DFS はあまり役に立ちません。
ここでスパニング ツリーが役立つかどうかを調べようとしています。
何かご意見は？
有向グラフのサイクル数を数えるというこの興味深い問題に遭遇しました。
グラフのサイクルを検出するためにDFSを使用できますが、サイクル数を検出するために DFS はあまり役に立ちません。
ここでスパニング ツリーが役立つかどうかを調べようとしています。
何かご意見は？