Nodes = 2500000
>>V = 2500000 E= 4999999
Allocate graph: V=2500000 E=4999999 flag = 1
Total time: 2.25  Section time: 2.25  (Generated a random graph)
Generated graph: G->V = 2500000  G->E = 4999996
MakeAdjLists: G->V = 2500000  G->E = 4999996  density = 0.01
Total time: 5.23  Section time: 2.98  (Making adjacency lists for the graph)
Running Prim... 
Decrease key operations: 4110785
Total time: 15.18  Section time: 9.95  (First Prim)
Total time: 15.19  Section time: 0.01  (Resetting tree struct)
Decrease key operations: 4110785
Total time: 25.11  Section time: 9.92  (Second Prim)
Nodes: 2500000  Edges: 2500000
MST weight = 8379683417140.000000
Total time: 25.14  Section time: 0.03  (Printing tree)