Allocate graph: V=5000000 E=10000000 flag = 1
Total time: 27.40  Section time: 27.40  (Reading graph from file)
Generated graph: G->V = 5000000  G->E = 9317602
MakeAdjLists: G->V = 5000000  G->E = 9317602  density = -0.02
Total time: 33.36  Section time: 5.96  (Making adjacency lists for the graph)
Running Prim... 
Decrease key operations: 8267160
Total time: 46.47  Section time: 13.11  (First Prim)
Total time: 46.50  Section time: 0.03  (Resetting tree struct)
Decrease key operations: 8267160
Total time: 59.23  Section time: 12.73  (Second Prim)
Nodes: 5000000  Edges: 5000000
MST weight = 10560524844722.000000
Total time: 59.30  Section time: 0.07  (Printing tree)