n = 10,000; dimension of square = 50; p = 0.1; M (number of st-pairs) = million
------------------------------
Sun Apr 22 16:44:37 CDT 2007
Routes were found 91.3151 percent of the time.
Average hop count is 14 and average Euclidean distance is 43.20827909694605
Sun Apr 22 16:45:25 CDT 2007
------------------------------