Skip to content

Commit

Permalink
Rollup merge of #73984 - pierwill:pierwill-tarjan, r=jonas-schievink
Browse files Browse the repository at this point in the history
Edit docs for rustc_data_structures::graph::scc

- Add newline to provide concise module summary
- Add wikipedia link
- Italicize O notation
  • Loading branch information
Manishearth authored Jul 4, 2020
2 parents 60cad20 + 20caf63 commit 70c4b2f
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 70c4b2f

Please sign in to comment.