Skip to content

Commit b622a1b

Browse files
Apply suggestions from code review
Co-authored-by: Hiroki Kobayashi <[email protected]>
1 parent 431d8b0 commit b622a1b

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

src/scc.rs

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22
33
use crate::internal_scc;
44

5-
/// A `SccGraph` is a directed graph that calculates strongly connected components (SCC) in $O(|V| + |E|)$.
5+
/// An `SccGraph` is a directed graph that calculates strongly connected components (SCC) in $O(|V| + |E|)$.
66
///
77
/// # Example
88
///
@@ -78,7 +78,7 @@ impl SccGraph {
7878
///
7979
/// - Each vertex is in exactly one "list of the vertices".
8080
/// - Each "list of the vertices" corresponds to the vertex set of a strongly connected component. The order of the vertices in the list is undefined.
81-
/// - The list of "list of the vertices" are sorted in topological order, i.e., for two vertices $u$, $v$ in different strongly connected components, if there is a directed path from $u$ to $v$, the list contains $u$ appears earlier than the list contains $v$.
81+
/// - The list of "list of the vertices" are sorted in topological order, i.e., for two vertices $u$, $v$ in different strongly connected components, if there is a directed path from $u$ to $v$, the list containing $u$ appears earlier than the list containing $v$.
8282
///
8383
/// # Complexity
8484
///

0 commit comments

Comments
 (0)