Nodes = 625000
>>V = 625000 E= 4999999
Allocate graph: V=625000 E=4999999 flag = 1
Total time: 1.93  Section time: 1.93  (Generated a random graph)
Generated graph: G->V = 625000  G->E = 4999992
MakeAdjLists: G->V = 625000  G->E = 4999992  density = -0.05
Total time: 4.53  Section time: 2.60  (Making adjacency lists for the graph)
Running Prim... 
Decrease key operations: 1876694
Total time: 8.20  Section time: 3.67  (First Prim)
Total time: 8.21  Section time: 0.01  (Resetting tree struct)
Decrease key operations: 1876694
Total time: 11.85  Section time: 3.64  (Second Prim)
Nodes: 625000  Edges: 625000
MST weight = 46229646.000000
Total time: 11.86  Section time: 0.01  (Printing tree)