p_tan's blog

勉強日記です。ツッコミ大歓迎

2010-09-01から1ヶ月間の記事一覧

グラフアルゴリズムを使うための予備知識

参考 Quick Tour of Boost Graph Library Boost Graph Library: Named Parameters グラフアルゴリズムを使うための予備知識 グラフアルゴリズムはそれぞれ関数で提供されている。 例:深さ優先探索→depth_first_search() グラフアルゴリズムにはグラフオブジ…

プロパティとプロパティ・マップ2

前回の続き。 参考 Quick Tour of Boost Graph Library Boost Graph Library: Using Property Maps 内部プロパティ(adjacency_matrix) adjacency_matrixの内部プロパティもテンプレート引数で指定する。 typedef adjacency_matrix<undirectedS, property<vertex_index_t, int>, // vertex property prope</undirecteds,>…