Routing is a fundamental problem in networking. The graph abstraction. Routing algorithms work over an abstract representation of a network: the graph ...