Making a random edge-weighted graph...
that has 10000 vertices and 149895 edges.
It took 21411 milliseconds to construct.
It has 1 connected components.
It took 24054 milliseconds to compute.
Making a random edge-weighted graph...
that has 10000 vertices and 150161 edges.
It took 24733 milliseconds to construct.
It has 1 connected components.
It took 28084 milliseconds to compute.
Making a random edge-weighted graph...
that has 10000 vertices and 150525 edges.
It took 22035 milliseconds to construct.
It has 1 connected components.
It took 25378 milliseconds to compute.
Making a random edge-weighted graph...
that has 10000 vertices and 149834 edges.
It took 23652 milliseconds to construct.
It has 1 connected components.
It took 29457 milliseconds to compute.
Making a random edge-weighted graph...
that has 10000 vertices and 149757 edges.
It took 22559 milliseconds to construct.
It has 1 connected components.
It took 27453 milliseconds to compute.
Making a random edge-weighted graph...
that has 10000 vertices and 150114 edges.
It took 21655 milliseconds to construct.
It has 1 connected components.
It took 24556 milliseconds to compute.
Making a random edge-weighted graph...
that has 10000 vertices and 150079 edges.
It took 22700 milliseconds to construct.
It has 1 connected components.
It took 25544 milliseconds to compute.
Making a random edge-weighted graph...
that has 10000 vertices and 149574 edges.
It took 24142 milliseconds to construct.
It has 1 connected components.
It took 26195 milliseconds to compute.
Making a random edge-weighted graph...
that has 10000 vertices and 150077 edges.
It took 26203 milliseconds to construct.
It has 1 connected components.
It took 31815 milliseconds to compute.
Making a random edge-weighted graph...
that has 10000 vertices and 150318 edges.
It took 21553 milliseconds to construct.
It has 1 connected components.
It took 24908 milliseconds to compute.
=======================================================================
Making a random edge-weighted graph...
that has 10000 vertices and 150207 edges.
It took 5706 milliseconds to construct.
It has 1 connected components.
It took 272 milliseconds to compute.
Making a random edge-weighted graph...
that has 10000 vertices and 150288 edges.
It took 5193 milliseconds to construct.
It has 1 connected components.
It took 309 milliseconds to compute.
Making a random edge-weighted graph...
that has 10000 vertices and 149785 edges.
It took 5106 milliseconds to construct.
It has 1 connected components.
It took 252 milliseconds to compute.
Making a random edge-weighted graph...
that has 10000 vertices and 150186 edges.
It took 5139 milliseconds to construct.
It has 1 connected components.
It took 239 milliseconds to compute.
Making a random edge-weighted graph...
that has 10000 vertices and 150013 edges.
It took 5148 milliseconds to construct.
It has 1 connected components.
It took 234 milliseconds to compute.
Making a random edge-weighted graph...
that has 10000 vertices and 149920 edges.
It took 5126 milliseconds to construct.
It has 1 connected components.
It took 252 milliseconds to compute.
Making a random edge-weighted graph...
that has 10000 vertices and 149276 edges.
It took 5141 milliseconds to construct.
It has 1 connected components.
It took 245 milliseconds to compute.
Making a random edge-weighted graph...
that has 10000 vertices and 150087 edges.
It took 5142 milliseconds to construct.
It has 1 connected components.
It took 242 milliseconds to compute.
Making a random edge-weighted graph...
that has 10000 vertices and 150666 edges.
It took 5122 milliseconds to construct.
It has 1 connected components.
It took 257 milliseconds to compute.
Making a random edge-weighted graph...
that has 10000 vertices and 149509 edges.
It took 5130 milliseconds to construct.
It has 1 connected components.
It took 250 milliseconds to compute.
---------------------------------------------------------------------------------------