グラフの話

断片部

なんとなくどうやるかメモ.
はてなユーザーを頂点として, 有向辺がお気に入り/お気に入られの関係で入っているとすると, ちょっと面倒だよなぁ. 1点からリンクを作っていった場合に, その人へ一方的にリンクしている人を見つけられない. google先生か.

http://www.google.co.jp/search?q=inurl:favorite++site:b.hatena.ne.jp+%22smoking186+smoking186%22&start=0&filter=0
filter=0がポイントらしい.

適当な人から初めて, その人のお気に入りをリストに取って, その人にリンクしている人をリストに取って, 以下適当な順序を決めてやっていけばいいわけね. グラフのデータ構造どうする?