Allocate graph: V=1250000 E=10000000 flag = 1
Total time: 23.85  Section time: 23.85  (Reading graph from file)
Generated graph: G->V = 1250000  G->E = 8446878
MakeAdjLists: G->V = 1250000  G->E = 8446878  density = -0.02
Total time: 28.94  Section time: 5.09  (Making adjacency lists for the graph)
Running Prim... 
Decrease key operations: 5232325
Total time: 32.57  Section time: 3.63  (First Prim)
Total time: 32.58  Section time: 0.01  (Resetting tree struct)
Decrease key operations: 5232325
Total time: 36.00  Section time: 3.42  (Second Prim)
Nodes: 1250000  Edges: 1250000
MST weight = 506167620383.000000
Total time: 36.02  Section time: 0.02  (Printing tree)