Allocate graph: V=1250000 E=10000000 flag = 1
Total time: 12.66  Section time: 12.66  (Reading graph from file)
Generated graph: G->V = 1250000  G->E = 4409187
MakeAdjLists: G->V = 1250000  G->E = 4409187  density = -0.01
Total time: 15.14  Section time: 2.48  (Making adjacency lists for the graph)
Running Prim... 
Decrease key operations: 3360285
Total time: 18.05  Section time: 2.91  (First Prim)
Total time: 18.05  Section time: 0.00  (Resetting tree struct)
Decrease key operations: 3360285
Total time: 20.92  Section time: 2.87  (Second Prim)
Nodes: 1250000  Edges: 1250000
MST weight = 507178926548.000000
Total time: 20.93  Section time: 0.01  (Printing tree)