Skip to content

Commit

Permalink
Edit docs for rustc_data_structures::graph::scc
Browse files Browse the repository at this point in the history
- Add newline to provide concise module summary
- Add wikipedia link
- Italicize O notation
  • Loading branch information
pierwill committed Jul 3, 2020
1 parent a1528c4 commit 20caf63
Showing 1 changed file with 6 additions and 4 deletions.
10 changes: 6 additions & 4 deletions src/librustc_data_structures/graph/scc/mod.rs
Original file line number Diff line number Diff line change
@@ -1,7 +1,9 @@
//! Routine to compute the strongly connected components (SCCs) of a
//! graph, as well as the resulting DAG if each SCC is replaced with a
//! node in the graph. This uses Tarjan's algorithm that completes in
//! O(n) time.
//! Routine to compute the strongly connected components (SCCs) of a graph.
//!
//! Also computes as the resulting DAG if each SCC is replaced with a
//! node in the graph. This uses [Tarjan's algorithm](
//! https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm)
//! that completes in *O(n)* time.

use crate::fx::FxHashSet;
use crate::graph::vec_graph::VecGraph;
Expand Down

0 comments on commit 20caf63

Please sign in to comment.