Bridges and Low-Link Values
Find every link whose loss splits a network, in one DFS. Discovery times, low-link values, and the one comparison that decides whether an edge is a bridge.
Spotted a mistake in this lesson?Report an issue →
Find every link whose loss splits a network, in one DFS. Discovery times, low-link values, and the one comparison that decides whether an edge is a bridge.