さかいです。

From: Nobuo Yamashita <nobsun / sampou.org>
Subject: [haskell-jp:32] Re: Generic Haskell: practice and theory
Date: Wed, 26 Feb 2003 23:21:17 +0900 (JST)

> nobsun です。

> > # bfsの定義がなかなか難しくて、
> > # 久しぶりに画面とにらめっこしてしまいました (^^;)
> 
> instance TreeCon [] where
>   branches []     = []
>   branches (x:xs) = [xs]
> 
> とかやると、dfs と bfs が同じ結果を返すというあたりまえのこと
> がわかったり...

そっか、枝分かれがないと、
深さ優先も幅優先も同じになっちゃうんですね。

考えてみればあたりまえですが、ずいぶん新鮮に感じました。

--
酒井 政裕 / Masahiro Sakai

--
ML: haskell-jp / quickml.com
使い方: http://QuickML.com/