Bridge-Finding Algorithm

Home > Computer Science > Algorithms and data structures > Graph Traversal > Bridge-Finding Algorithm

A graph traversal algorithm that finds all the bridges (or cut edges) in an undirected graph, which are edges whose removal would cause the graph to become disconnected.