RovoDFS‐memo
2005/7/29(金)初出


2005/7/30(土)RovoDFSのシステムコールを調べる

メイン部分は

c++?


2005/7/29(金)うっ。今は 気分じゃないんですが、、、  (と、スキルも無いのに吹くだけはふく。)
RovoDFSで遊ぶ(汗)。
適当にいじって遊んでみてる感覚になれるといいな。


あと、なんとなく実身仮身を深さ優先探索するルーチンを書いてみました。

こいつに関して集合演算ができるようにすれば、たとえばqqqで見られてはまずいものが見られないようにできたりとか、
 
grep -rの安全な実装をやろうと思えばできますし、
 

ところで、実身仮身ネットワークの強連結成分分解とか二連結成分分解とかには、どういう意味があるのか考えてみるのもおもしろいと思います。
 

メイン部分はこんな感じ、ソースコード全体はこちらです。