The theory of complex networks is a fast growing field of applied mathematics. Having its roots in the random graph model by Erdo¨s and Ranyi (1959), interest in the field has been sparked by the recent development of the smallworld and scale-free models by Watts and Strogatz (1998). Studies on the subject have shown interesting results in fields as diverse as ecology and social science, possibly the most famous being the discovery that on average only six degrees of separation exist between any two people selected at random. Networks such as the air travel grid, road and subway systems have been analysed this way (Angeloudis and Fisk, 2006; Albert et al., 2002; Dunne et al., 2002), but the technique has yet to find application in other major transportation networks. There has been parallel interest in the application of complex networks theory to supply-chain topologies, regarding such aspects as robustness, resilience and agility