structural:expansion
Tarjan's bridge-finding algorithm

The first linear time algorithm (linear in the number of edges) for finding the bridges in a graph was described by Robert Tarjan in 1974. It performs the following steps: