Skip to content

Commit

Permalink
Apply suggestions from code review
Browse files Browse the repository at this point in the history
Co-authored-by: Hiroki Kobayashi <[email protected]>
  • Loading branch information
TonalidadeHidrica and koba-e964 authored Mar 26, 2023
1 parent 431d8b0 commit b622a1b
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions src/scc.rs
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
use crate::internal_scc;

/// A `SccGraph` is a directed graph that calculates strongly connected components (SCC) in $O(|V| + |E|)$.
/// An `SccGraph` is a directed graph that calculates strongly connected components (SCC) in $O(|V| + |E|)$.
///
/// # Example
///
Expand Down Expand Up @@ -78,7 +78,7 @@ impl SccGraph {
///
/// - Each vertex is in exactly one "list of the vertices".
/// - 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.
/// - 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$.
/// - 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$.
///
/// # Complexity
///
Expand Down

0 comments on commit b622a1b

Please sign in to comment.