Nodes = 2500000
>>V = 2500000 E= 9999999
Allocate graph: V=2500000 E=9999999 flag = 1
Total time: 4.43  Section time: 4.43  (Generated a random graph)
Generated graph: G->V = 2500000  G->E = 9999992
MakeAdjLists: G->V = 2500000  G->E = 9999992  density = 0.02
Total time: 10.61  Section time: 6.18  (Making adjacency lists for the graph)
Running Prim... 
Decrease key operations: 5798068
Total time: 23.51  Section time: 12.90  (First Prim)
Total time: 23.52  Section time: 0.01  (Resetting tree struct)
Decrease key operations: 5798068
Total time: 36.47  Section time: 12.95  (Second Prim)
Nodes: 2500000  Edges: 2500000
MST weight = 77361144240.000000
Total time: 36.51  Section time: 0.04  (Printing tree)