トポロジカルソートとは？
トポロジカルソートとは、有向非巡回グラフの頂点を、すべての辺が前から後ろへ向くように一列に並べる操作。「先に済ませるべきものが必ず前に来る」順序を求める処理で、条件を満たす並びは一通りとは限らない。
とぽろじかるそーと
トポロジカルソートの意味
有向非巡回グラフの頂点を、すべての辺が前から後ろへ向くように一列に並べる操作。「先に済ませるべきものが必ず前に来る」順序を求める処理で、条件を満たす並びは一通りとは限らない。
トポロジカルソートの具体例
履修の前提科目の順序決めや、ソフトウェア部品の依存関係の解決。入ってくる辺が0本の頂点を取り出し、その頂点と出ていく辺を消して再び0本になった頂点を取り出す、を繰り返して並びを作る。
トポロジカルソートは試験でどう引っ掛けられる？
閉路があると取り出せる頂点がなくなり、並びを作れずに失敗する。「必ず解が求まる」とは限らない。解が複数存在しうるので、正解を1つに決めつける選択肢も誤りになる。
トポロジカルソートと関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。