The Boost Graph LibraryThe Boost Graph Library (BGL) グラフは計算機科学の多くの種類の問題を解決するのに有用な 数学的抽象概念である。 必然的に、この抽象概念はコンピュータプログラムでも 表現されなければならない。 グラフを渡る(traverse)ための標準化されたジェネリックなインタフェースは、 グラフのアルゴリズムとデータ構造の再利用を促す上で最も重要である。 Boost Graph Library はグラフの構造へどのようにアクセスするかを定めた インタフェースである。これは、グラフのデータ構造の実装の詳細を隠す ジェネリックなインタフェースである。 これは以下のような意味に置いて``オープンな''インタフェースである。すなわち、このインタフェースを 実装したグラフライブラリはどれでも、 BGL のジェネリックなアルゴリズムや、 このインタフェースを用いる他のアルゴリズムと相互
