2005-03-18 digraph 研究 ここずっと研究しかしてないので備忘録。digraph中のcycleを見つけるにはdepth first searchを使う。アルゴリズム論の授業で何年も前にやったのに、すっかり忘れていました。