|
Algorithms_in_C++
1.0.0
Set of algorithms implemented in C++.
|
Public Member Functions | |
| vector< vector< int > > | search_bridges (int n, const vector< vector< int >> &connections) |
Private Member Functions | |
| void | dfs (int current_node, int parent) |
Private Attributes | |
| vector< vector< int > > | graph |
| vector< int > | in_time |
| vector< int > | out_time |
| int | timer |
| vector< vector< int > > | bridge |
| vector< bool > | visited |