Analysis of the world’s largest subway systems reveals two related classes of complex network that can be approximated by an evolutionary network with an associated exponential degree distribution. The characteristic high connectivity but low maximum vertex degree of these networks provides robustness to random attack, although one of the two classes is noticeably more vulnerable to targeted attack.