このところ ネットワーク分析 (Rで学ぶデータサイエンス 8)に沿ってグラフ分析をやってて、それにハマってるわけだが、いろいろやっているうちに Python の生みの親のグイド・ヴァンロッサム先生自らによる、Python Patterns - Implementing Graphs(英語)という、Pure Python でグラフを実装する方法について説明した記事に遭遇した。 こんなにシンプルなコードでグラフが表現できるのか、と改めて Python の使いやすさに感心しつつ、オリジナルの記事の内容を Python3 で実装したところ、幾つかバージョンの違いによる変更点があったのでメモっておく。 Pure Python によるグラフ実装の要点 グイド先生の記事では list と dictionary を組み合わせたデータ構造でグラフを表現できる、としている。思うに、このデータ構造と Pytho