Abstract: It often exists that roads or railway lines are broken,stations or hubs are blocked because of natural calamity or improper transportation organization.In the paper,the transportation network model and vital edges are studied.An algorithm of calculating vital edges is given.It provides scientific basis for raising transportation efficiency and reducing the loss caused by vital lines broken.

Key words: traffic and transportation network, spanning tree, vital edge, transportation path