yasu's blog

グラフ理論

グラフ理論は前に入門本を何冊かざっと読んだ．理解できたというには程遠いが． インターネットルーティングに使えるグラフ理論の珠玉のアルゴリズムみたいなのが あるか，というのを知りたかったのだが，まあやっぱりそんなのはありそうも無いね， という感覚を得た．グラフ理論と名の付く本を１０～１５冊くらい，理解できたか どうかに関わらず斜め読んだと思う．しかし，あまり覚えていないので仕切り直し．

今回は，前回のその感覚を踏まえて，あまり使えないグラフ理論の，しかしその中でも 基本中の基本なので，実際のネットワークについて調べてみるのも面白いのではないか という，連結度と最大流を調べるために役に立ちそうな本を借りてきた． アルゴリズムが載っていて，俺がC言語で書くのに役立ちそうだった本．

グラフ理論 (Springer‐Verlag GTMシリーズ)
R. ディーステル, Reinhard Diestel, 根上 生也, 太田 克弘
シュプリンガー・フェアラーク東京 (2000/10)

グラフ理論入門―C言語によるプログラムと応用問題 (原理がわかる工学選書)
佐藤 公男, 樋口 龍雄
日刊工業新聞社 (1999/04)

グラフ理論への入門
J.A. Bondy, U.S.R. Murty, 立花 俊一, 田沢 新成, 奈良 知恵
共立出版 (1991/04)

グラフ理論 (シリーズ 情報科学の数学)
恵羅 博, 土屋 守正
産業図書 (1996/02)