Nodes = 5000000
>>V = 5000000 E= 9999999
Allocate graph: V=5000000 E=9999999 flag = 1
Total time: 4.60  Section time: 4.60  (Generated a random graph)
Generated graph: G->V = 5000000  G->E = 9999996
MakeAdjLists: G->V = 5000000  G->E = 9999996  density = -0.02
Total time: 11.03  Section time: 6.43  (Making adjacency lists for the graph)
Running Prim... 
Decrease key operations: 8223295
Total time: 33.17  Section time: 22.14  (First Prim)
Total time: 33.19  Section time: 0.02  (Resetting tree struct)
Decrease key operations: 8223295
Total time: 55.20  Section time: 22.01  (Second Prim)
Nodes: 5000000  Edges: 5000000
MST weight = 17135366944808.000000
Total time: 55.27  Section time: 0.07  (Printing tree)