Loading...
AlgoNote
/
グラフ
/
基本アルゴリズム
/
トポロジカルソート
ja
ログイン
プレビュー
全17ステップ中6ステップのみ表示
ログインして全て見る
可視化
コード
1
/
17
0.5x
1x
1.5x
2x
⏮
◀
▶
▶
⏭
Loading...
💡
トポロジカルソートとは？
先修科目を先に取るように、順序のあるタスクを整列するアルゴリズムです!
基礎学習
トポロジカルソート
📖
概念
🎯
活用
定義
トポロジカルソートは先にやるべきことを前に配置する整列です。履修順序のように使います!
主な特性
✓
DAG（有向非巡回グラフ）でのみ可能
✓
DFS後順探索を活用
✓
複数の有効な結果がありえる
✓
O(V + E)時間計算量
時間計算量
平均
O(V + E)
最悪
O(V + E)
空間計算量
O(V)
可視化を開始
トポロジカルソート | AlgoNote