トポロジカルソート - ボクノスProblem 79(2) - グラフ理論へ - ボクノス の続きです。 自分が作ったアルゴリズムがトポロジカルソートだと言う名前に気づいてなかったので・・・。 ところでトポロジカルソートって何者！？ 昨日、新宿でラーメン食った。 腹いっぱいになったので、渋谷のスタバでお茶して。 あ、そうそう、新宿行く前に池袋のジュンク堂でいい本見つけてさ・・・。 あれ？俺昨日何してたんだっけ・・・と思い出しながら並べてみる。 新宿→ラーメン ラーメン→渋谷→スタバ 池袋→ジュンク堂→ラーメン 話をまとめると、 池袋→ジュンク堂→新宿→ラーメン→渋谷→スタバ となる。話が長かったらスゲー大変だ。 時系列がバラバラだった話を一本の線にして話をまとめる。これをトポロジカルソートというらしい。 Tarjanのアルゴリズム 前回作ったのも、トポロジカルソートの実装の一つらしいけど、無駄な部分があるので、 もうちょ
