たぶん分かりました、CPP の方は alive = 0 の vertex に対しても辺を（無駄に）生成してるっぽいです…

5:49 AM

恐らく BuildEdges に if(!Graph[MM][index]) continue; を挿入すると、辺の生成総数は一致すると思います（そして計算もより速く…） (edited)