点を縮退することで, 点数と枝数がどのように変化するか調べてみた。
点数が減り、枝数が増えることで密化が図れるので、高速化は期待できるだろう。
■次数 2 の点。
#nodes : -1, #arcs : -4
■次数 3 の点
#nodes : -1, #arcs : +-0
■次数 4 の点
#nodes : -1, #arcs : +2
■次数 5 の点
#nodes : -1, #arcs : +10
点数が減り、枝数が増えることで密化が図れるので、高速化は期待できるだろう。
■次数 2 の点。
#nodes : -1, #arcs : -4
■次数 3 の点
#nodes : -1, #arcs : +-0
■次数 4 の点
#nodes : -1, #arcs : +2
■次数 5 の点
#nodes : -1, #arcs : +10