1. ホーム
  2. algorithm

[解決済み] 有向グラフが非周期的であるかどうかを調べるには?

2023-03-26 11:50:16

質問

有向グラフが非周期的であるかどうかを調べるにはどうしたらよいですか?また、そのアルゴリズムはどのように呼び出されるのでしょうか?リファレンスがあればありがたいです。

どのように解決するのですか?

私は、次のことを試してみます。 グラフをトポロジカルにソートする を試してみて、それができなければ、それはサイクルを持っているということです。