![]() |
TheAlgorithms/C++ 1.0.0
All the algorithms implemented in C++
|
Public Member Functions | |
std::vector< std::vector< int > > | search_bridges (int n, const std::vector< std::vector< int > > &connections) |
Private Member Functions | |
void | dfs (int current_node, int parent) |
Private Attributes | |
std::vector< std::vector< int > > | graph |
std::vector< int > | in_time |
std::vector< int > | out_time |
int | timer = 0 |
std::vector< std::vector< int > > | bridge |
std::vector< bool > | visited |
Definition at line 11 of file bridge_finding_with_tarjan_algorithm.cpp.
|
inlineprivate |
Definition at line 17 of file bridge_finding_with_tarjan_algorithm.cpp.
|
inline |
Definition at line 36 of file bridge_finding_with_tarjan_algorithm.cpp.
|
private |
Definition at line 15 of file bridge_finding_with_tarjan_algorithm.cpp.
|
private |
Definition at line 12 of file bridge_finding_with_tarjan_algorithm.cpp.
|
private |
Definition at line 13 of file bridge_finding_with_tarjan_algorithm.cpp.
|
private |
Definition at line 13 of file bridge_finding_with_tarjan_algorithm.cpp.
|
private |
Definition at line 14 of file bridge_finding_with_tarjan_algorithm.cpp.
|
private |
Definition at line 16 of file bridge_finding_with_tarjan_algorithm.cpp.