Boost Graph Library BGL(Boost Graph Library)自体が何であるか、目的は何であるかはこのページにある。 重要な事はBGL自体で完結したグラフライブラリを提供する事ではなく、BGLを使って、汎用的で持続可能なグラフ理論のアルゴリズム作成を支援する事である。 これに関連して、興味深い例が先に掲げたページにあるので、興味のある人は参照して欲しい。 コンセプト:Graph 一般的に、グラフの効率的な実装は状況により異なる。 そのため、様々なグラフの実装が用いられるが、GraphコンセプトはBoost Graphで用いられるグラフの実装に共通の要件を提供する。 Graphコンセプトを満たす型は次の条件を満たさなければならない。 . vertex_descriptor typedef名を持つ . edge_descriptor typedef名を持つ . dir
![[c++,boost] boost::graphのお勉強 - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/63dd08eb29fffd19c8553d66f0ad09cf4e987264/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-9f5428127621718a910c8b63951390ad.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTkxNiZoPTMzNiZ0eHQ9JTVCYyUyQiUyQiUyQ2Jvb3N0JTVEJTIwYm9vc3QlM0ElM0FncmFwaCVFMyU4MSVBRSVFMyU4MSU4QSVFNSU4QiU4OSVFNSVCQyVCNyZ0eHQtY29sb3I9JTIzMjEyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTU2JnR4dC1jbGlwPWVsbGlwc2lzJnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnM9ZWZiZWEzZjQ4NWJhM2E0MDY1MmI2NGVjNmJhZDcyZGU%26mark-x%3D142%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTYxNiZ0eHQ9JTQwa2t0ay1LTyZ0eHQtY29sb3I9JTIzMjEyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTM2JnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnM9MWU3MmI2NzJhNmNhN2QyZDk4NWFiMDI0MjEwMWRkNDQ%26blend-x%3D142%26blend-y%3D491%26blend-mode%3Dnormal%26s%3D7cbfdc51117e8d6e425e8ab4b1077863)