Nodes = 1250000
>>V = 1250000 E= 4999999
Allocate graph: V=1250000 E=4999999 flag = 1
Total time: 2.12  Section time: 2.12  (Generated a random graph)
Generated graph: G->V = 1250000  G->E = 4999992
MakeAdjLists: G->V = 1250000  G->E = 4999992  density = -0.01
Total time: 4.93  Section time: 2.81  (Making adjacency lists for the graph)
Running Prim... 
Decrease key operations: 2898370
Total time: 11.03  Section time: 6.10  (First Prim)
Total time: 11.03  Section time: 0.00  (Resetting tree struct)
Decrease key operations: 2898370
Total time: 17.15  Section time: 6.12  (Second Prim)
Nodes: 1250000  Edges: 1250000
MST weight = 48180584115.000000
Total time: 17.17  Section time: 0.02  (Printing tree)