Skip to content

Commit d6bf6c3

Browse files
Added link to explain the idea behind the algorithm
1 parent f5321cf commit d6bf6c3

File tree

1 file changed

+2
-0
lines changed

1 file changed

+2
-0
lines changed

pyrival/graphs/edge_bcc.py

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -35,6 +35,8 @@ def find_SCC(graph):
3535
Given an undirected simple graph, find_BCC returns a list of lists
3636
containing the edge biconnected components of the graph (i.e. no bridges).
3737
Runs in O(n + m) time.
38+
39+
This algorithm is based on https://cses.fi/problemset/task/2177
3840
"""
3941
def find_BCC(graph):
4042
d = 0

0 commit comments

Comments
 (0)