Algoteka

Tarjan's Bridge-finding Algorithm - All languages

Problem by oml1111

Problem description:

Implement the Tarjan's bridge-finding algorithm. Construct some undirected graphs and then use the implemented algorithm to count the number of bridges on it.

Tarjan's bridge-finding algorithm - wikipedia.org

Verified languages:

# Language Count
1 C++ 1

Unverified languages:

# Language Count
No unverified languages ...
View problem discussion (0 comments)