はてなブックマーク - トポロジカル・ソート、それが目的ではないとき

トポロジカル・ソート、それが目的ではないとき | inquisitor

blog.unfindable.net

学生向けトポロジカル・ソートを簡単に行う方法を教えてください。と訊かれました。Knuthの2.2.3を読んで実装すれば勉強になります。結果がほしいだけなら、すでに実装されているものを使いましょう。たとえば、Mathematicaなら次のようになります。必要なライブラリの読み込み << DiscreteMath`GraphPlot` << DiscreteMath`Combinatorica` Mathematicaの新しいバージョンではパッケージ名が変わっています。 Needs["Combinato... > このページを見る

最終更新時間: 2012年01月10日11時56分

▼ブログで紹介する

このエントリーに含まれている商品

The Art of Computer Programming Volume1 Fundamental Algorithms Third Edition 日本語版 (ASCII Addison Wesley Programming Series)

The Art of Computer Programming Volume1 Fundamental Algorithms Third Edition 日本語版 (ASCII Addison Wesley Programming Series)
ドナルド・E・クヌース, 有澤誠, 和田英一, 青木孝, 筧一彦, 鈴木健一, 長尾高弘
定価: ￥ 10,290
(2011/09/01 06:29 時点) 価格表示について
価格は、記載された日付／時刻の時点において正確です。価格は変更される場合があります。購入時にAmazonウェブサイトに表示されている価格が、その商品の販売に適用されます。
- 出版社/メーカー:アスキー(単行本)
- 発売日:2004/02/18
- Amazon.co.jp 商品ランキング:450,158 位