Evaluation
(Semi-)External test cases
grid graphs, m = 2 * n
4e7 nodes
8e7 nodes
16e7 nodes
32e7 nodes
64e7 nodes
128e7 nodes
random graphs, m = 2 * n
4e7 nodes
8e7 nodes
16e7 nodes
32e7 nodes
64e7 nodes
128e7 nodes
random graphs, m = 4 * n
2e7 nodes
4e7 nodes
8e7 nodes
16e7 nodes
32e7 nodes
64e7 nodes
random graphs, m = 8 * n
1e7 nodes
2e7 nodes
4e7 nodes
8e7 nodes
16e7 nodes
32e7 nodes
geometric graphs, m = 2 * n
4e7 nodes
8e7 nodes
16e7 nodes
32e7 nodes
64e7 nodes
128e7 nodes
geometric graphs, m = 4 * n
2e7 nodes
4e7 nodes
8e7 nodes
16e7 nodes
32e7 nodes
64e7 nodes
geometric graphs, m = 8 * n
1e7 nodes
2e7 nodes
4e7 nodes
8e7 nodes
16e7 nodes
32e7 nodes