[解決済み] 有向グラフが非周期的であるかどうかを調べるには?
2023-03-26 11:50:16
質問
有向グラフが非周期的であるかどうかを調べるにはどうしたらよいですか?また、そのアルゴリズムはどのように呼び出されるのでしょうか?リファレンスがあればありがたいです。
どのように解決するのですか?
私は、次のことを試してみます。 グラフをトポロジカルにソートする を試してみて、それができなければ、それはサイクルを持っているということです。
関連
-
[解決済み] Octave : ロジスティック回帰 : fmincg と fminunc の違い
-
[解決済み] ラジアンを度数に変換する方法は?
-
[解決済み] JavaScript で配列に値が含まれているかどうかを確認するにはどうすればよいですか?
-
[解決済み] 山積みされた靴下を効率よく組み合わせるには?
-
[解決済み] O(log n)とは具体的にどのような意味ですか?
-
[解決済み] ゲーム「2048」の最適なアルゴリズムとは?
-
[解決済み】画像処理。コカ・コーラ缶」認識のためのアルゴリズム改良
-
[解決済み] クイックソート ピボットの選択
-
[解決済み] ユダヤ人の足の爪を切る最適なアルゴリズムとは?
-
[解決済み] 有向無サイクルグラフとは何か、誰かわかりやすく説明してください。
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み】Dijkstraのアルゴリズムが負の重みのエッジに対して機能しないのはなぜですか?
-
[解決済み] 構造的再帰と生成的再帰はどのように違うのですか?
-
[解決済み] 定数時間や対数時間よりも、nやnlog(n)の方が良いのでしょうか?
-
[解決済み] このHeld-Karp TSP Pseudocodeの説明をお願いします。
-
[解決済み] アルゴリズムの教科書では、ソートされた配列について「増加」ではなく「非減少」を使っているのはなぜですか?
-
[解決済み] ブルームフィルターを使用するメリットは何ですか?
-
[解決済み] 擬似多項式時間とは何ですか?多項式時間とどう違うのですか?
-
[解決済み] クイックソートとマージソートの比較 [重複]。
-
[解決済み] ヒューリスティックとアルゴリズムの違いは何ですか?
-
[解決済み] LR、SLR、LALRパーサーの違いは何ですか?