Nodes = 1250000
>>V = 1250000 E= 9999999
Allocate graph: V=1250000 E=9999999 flag = 1
Total time: 4.21  Section time: 4.21  (Generated a random graph)
Generated graph: G->V = 1250000  G->E = 9999992
MakeAdjLists: G->V = 1250000  G->E = 9999992  density = -0.02
Total time: 10.12  Section time: 5.91  (Making adjacency lists for the graph)
Running Prim... 
Decrease key operations: 3751490
Total time: 17.66  Section time: 7.54  (First Prim)
Total time: 17.67  Section time: 0.01  (Resetting tree struct)
Decrease key operations: 3751490
Total time: 25.18  Section time: 7.51  (Second Prim)
Nodes: 1250000  Edges: 1250000
MST weight = 92519167.000000
Total time: 25.20  Section time: 0.02  (Printing tree)