[ 目次, 前節, 次節, 索引 ] 2014-03-06 更新 [ 目次, 前節, 次節, 索引 ]
計算機プログラムの構造と解釈 第二版
[ 目次, 前節, 次節, 索引 ] 2014-03-06 更新 [ 目次, 前節, 次節, 索引 ]
トポロジカルソート - ボクノス
Problem 79(2) - グラフ理論へ - ボクノス の続きです。 自分が作ったアルゴリズムがトポロジカルソートだと言う名前に気づいてなかったので・・・。 ところでトポロジカルソートって何者！？ 昨日、新宿でラーメン食った。 腹いっぱいになったので、渋谷のスタバでお茶して。 あ、そうそう、新宿行く前に池袋のジュンク堂でいい本見つけてさ・・・。 あれ？俺昨日何してたんだっけ・・・と思い出しながら並べてみる。 新宿→ラーメン ラーメン→渋谷→スタバ 池袋→ジュンク堂→ラーメン 話をまとめると、 池袋→ジュンク堂→新宿→ラーメン→渋谷→スタバ となる。話が長かったらスゲー大変だ。 時系列がバラバラだった話を一本の線にして話をまとめる。これをトポロジカルソートというらしい。 Tarjanのアルゴリズム 前回作ったのも、トポロジカルソートの実装の一つらしいけど、無駄な部分があるので、 もうちょ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
