研究日誌。

大規模なグラフ処理に対してメモリ階層構造を考慮した高性能なソフトウェアを開発。

点・枝の縮退。

2009-08-05 13:02:19 | Weblog
点を縮退することで, 点数と枝数がどのように変化するか調べてみた。
点数が減り、枝数が増えることで密化が図れるので、高速化は期待できるだろう。

■次数 2 の点。
#nodes : -1, #arcs : -4

■次数 3 の点
#nodes : -1, #arcs : +-0

■次数 4 の点
#nodes : -1, #arcs : +2

■次数 5 の点
#nodes : -1, #arcs : +10