2016-07-01から1ヶ月間の記事一覧
Compressed Sparse Row (CSR) CSR は疎なグラフの効率的な表現方法である.adjacency_list といった他のフォーマットよりもオーバヘッドが小さいという特徴がある. BGL にも CSR 方式に基づいたクラスが用意されているが,adjacency_list と使い方が大きく…
Compressed Sparse Row (CSR) CSR は疎なグラフの効率的な表現方法である.adjacency_list といった他のフォーマットよりもオーバヘッドが小さいという特徴がある. BGL にも CSR 方式に基づいたクラスが用意されているが,adjacency_list と使い方が大きく…