Allocate graph: V=5000000 E=12500000 flag = 1
Total time: 28.89  Section time: 28.89  (Reading graph from file)
Generated graph: G->V = 5000000  G->E = 9994000
MakeAdjLists: G->V = 5000000  G->E = 9994000  density = -0.02
Total time: 29.94  Section time: 1.05  (Making adjacency lists for the graph)
Running Prim... 
Decrease key operations: 8281782
Total time: 38.16  Section time: 8.22  (First Prim)
Total time: 38.19  Section time: 0.03  (Resetting tree struct)
Decrease key operations: 8281782
Total time: 46.06  Section time: 7.87  (Second Prim)
Nodes: 5000000  Edges: 5000000
MST weight = 1337151977596.000000
Total time: 46.12  Section time: 0.06  (Printing tree)