この新しいアルゴリズムは、スパースグラフ(頂点あたりのエッジが少ない)でのみ高速です。 たとえば、頂点が 10^7 個で、頂点ごとに 1 から 2 個のエッジしかないグラフは、2 倍から 3 倍高速になる可能性があります。 とてもかっこいいです!