タグ

algorithmとboostに関するttakezawaのブックマーク (2)

  • Graph: Boost: 篠田孝祐

    C++ 用のライブラリ.汎用的なライブラリの少なかった? C++ にとって,これのおかげで開発がしやすくなったといっても過言ではない.たぶん.ここではBoostに関する詳しい説明は省くので,下記の参考書などを参考にしてもらいたい. ページでは,Boostを用いたネットワークの中心性の計算を方法について説明する. ネットワークの中心性とは,ある要素集合と,個々の要素間の関係性から構成されるネットワークにおいて,そのネットワークにおける各要素の重要性を示す指標として,様々なものが提示されている.このネットワークの中心性は,ネットワーク分析や複雑系ネットワークにおいて重要な要素であるが,私自身が始めた当時,大規模なネットワークを対象としたライブラリやツールは提供されていなかった.そこで,実際にネットワークデータをプログラムで扱おうと作成しはじめて見たところ,データ構造や管理,探索など結構面倒で

  • Table of Contents: Boost Graph Library(BGL)

    目次: the Boost Graph Library BGL への序章 歴史 刊行物 謝辞 クイック・ツアー 基的なグラフ理論の復習 チュートリアル Property Maps The adjacency_list class 例題 ファイル依存関係の例 Kevin Bacon の6次数 Graph Coloring Sparse Matrix Ordering BGL 拡張 Constructing graph algorithms with BGL Converting Existing Graphs to BGL Boost Graph インタフェイス Graph Incidence Graph Bidirectional Graph Adjacency Graph Vertex List Graph Edge List Graph Vertex and Edge List Gr

  • 1