Improvements to the routing graph in preparation for being able to use
it to make connections...