Evaluation

Internal test cases

grid graphs, m = 2 * n

• 2.5e6 nodes: Kruskal / Prim
• 5.0e6 nodes: Kruskal / Prim

random graphs, m = 2 * n

• 2.5e6 nodes: Kruskal / Prim
• 5.0e6 nodes: Kruskal / Prim
• 10.0e6 nodes: Kruskal

random graphs, m = 4 * n

• 1.3e6 nodes: Kruskal / Prim
• 2.5e6 nodes: Kruskal / Prim
• 5.0e6 nodes: Kruskal

random graphs, m = 8 * n

• 0.6e6 nodes: Kruskal / Prim
• 1.3e6 nodes: Kruskal / Prim
• 2.5e6 nodes: Kruskal

geometric graphs, m = 2 * n

• 2.5e6 nodes: Kruskal / Prim
• 5.0e6 nodes: Kruskal / Prim

geometric graphs, m = 4 * n

• 1.3e6 nodes: Kruskal / Prim
• 2.5e6 nodes: Kruskal / Prim

geometric graphs, m = 8 * n

• 0.6e6 nodes: Kruskal / Prim
• 1.3e6 nodes: Kruskal / Prim