2005-03-18から1日間の記事一覧

digraph

研究

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