Family of Graph and Hypergraph Partitioning Software | Karypis Lab
METIS stable version: 5.1.0, 3/30/2013; MT-METIS version: 0.7.3, 6/4/2020 METIS is a set of serial programs for partitioning graphs, partitioning finite element meshes, and producing fill reducing orderings for sparse matrices. The algorithms implemented in METIS are based on the multilevel recursive-bisection, multilevel k-way, and multi-constraint partitioning schemes developed in our lab. METIS
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 の６次数 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
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
