From: Kazuhiro HIWADA <hiwada@...>
Date: 1998-07-01T20:53:02+09:00
Subject: [ruby-dev:3179] Re: Enumerable#reverse ([ruby-list:8579])

ひわだです。

>>> "kjana" == "YANAGAWA Kazuhisa" writes:
kjana> > hiwada>>失礼、有向グラフを意図してました。到達可能な点の集合の包含関
kjana> > hiwada>>係を使ってソート出来るかなと思いました。（もっといい方法があ
kjana> > hiwada>>るのかも知れません）
kjana>   （略）
kjana> > すぐには利用方法は思いつかないです
kjana> > ができたら嬉しいかもしれません。
kjana> 
kjana>   これって半順序集合オブジェクトを意図しているのでしょうか．トポロジカ
kjana>   ルソートができますね．3D グラフィクスを描くのにはちょっと便利かも．
kjana> 
kjana>   # ぴんとこない.... 全順序を規定する Comparable に対する半順序と考え
kjana>   # た方が論理的な意味は通るけど，文脈的な意味は通らないような．ふむ．

ここは僕は Sequence とは関係なく、単に半順序を扱いたい例として挙げてい
ました。到達可能な点の包含関係とか言うのは忘れてください ^^;。僕がやり
たかったことはまさしくトポロジカルソートでした。thanks

＃ http://easter.kyoto-u.ac.jp/~hiwada/ruby/gab/tplsort.rb
＃＃↑半順序から、dependency graph 作らないと駄目ですけど ^^;。
--
檜田 和浩 ( hiwada@kuee.kyoto-u.ac.jp )