Algorithms_in_C++
1.0.0
Set of 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 |