グラフ疎化１。

点の縮退を図にしてみたので、載せておく。
この方法で行うとこちらで紹介したような点数・枝数になる。
道路ネットワーク（次数が大変小さい大きくても９）であれば、このように何も考えない疎化でも効果は期待できるだろう。