トポロジカルソート（拓扑ソート）が定義され、実行可能なのはどのようなグラフか？ 2026.01.31 トポロジカルソート（拓扑ソート）が定義され、実行可能なのはどのようなグラフか？ 無向グラフ全般 有向グラフにサイクルが存在するグラフ 重み付きグラフのみ 有向非巡回グラフ（DAG: Directed Acyclic Graph） トポロジカルソートは有向グラフの頂点を「有向辺の向きに従って前後関係が保たれる順序」で並べる操作であり、これが可能なのはグラフに有向サイクルが存在しない場合、つまり DAG の場合のみです。有向サイクルがあると順序矛盾が発生してトポロジカル順序は存在しません。無向グラフや重みの有無は本質的な条件ではありません。 クイズタグ: アルゴン関連記事 アルゴンクイズ！【問題 全10問・答え付き】 | 2026年01月版
