search.cpan.org: Jarkko Hietaniemi / Graph-0.20105
Graph graph operations
有向・無向グラフにおいて幅優先・深さ優先探索とかできるモジュールというかデータ構造クラス。jhi 氏がつくったのなら安心かな。Copyright: O'Reilly and Associates. とあるのは、Mastering Algorithms with Perl のためにつくったモジュールだったりするのかな。
ソーシャルネットワークにおいてはリンクつきグラフをデータ構造として扱うことになると思うのでメモっておく。
お、便利そう。
ダイクストラとか実装されていると、
SNSで面白いことが簡単にできそうな悪寒。
そういえば昔Rubyでグラフのクラスとか作ったなあ。