Skip to content

Commit ba85dcd

Browse files
authored
Clarify biconnected components description (#303)
Two distinct paths is a very weak statement (as having overlapping paths which differ by just one edge/node are distinct). Internally disjoint is a much more apt description.
1 parent eab6492 commit ba85dcd

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

content/graph/BiconnectedComponents.h

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -5,9 +5,9 @@
55
* Source: folklore
66
* Description: Finds all biconnected components in an undirected graph, and
77
* runs a callback for the edges in each. In a biconnected component there
8-
* are at least two distinct paths between any two nodes. Note that a node can
9-
* be in several components. An edge which is not in a component is a bridge,
10-
* i.e., not part of any cycle.
8+
* are at least two internally disjoint paths between any two nodes (a cycle
9+
* exists through them). Note that a node can be in several components. An
10+
* edge which is not in a component is a bridge, i.e., not part of any cycle.
1111
* Usage:
1212
* int eid = 0; ed.resize(N);
1313
* for each edge (a,b) {

0 commit comments

Comments
 (0)