scc-trait 1.0.0

Trait-based Strongly Connected Components Calculation
Documentation
  • Coverage
  • 76.19%
    16 out of 21 items documented1 out of 20 items with examples
  • Size
  • Source code size: 11.58 kB This is the summed size of all the files inside the crates.io package for this release.
  • Documentation size: 2.68 MB This is the summed size of all files generated by rustdoc for all configured targets
  • Ø build duration
  • this release: 10s Average build duration of successful builds.
  • all releases: 10s Average build duration of successful builds in releases after 2024-10-23.
  • Links
  • timothee-haudebourg/scc-trait
    4 0 0
  • crates.io
  • Dependencies
    • —
  • Versions
  • Owners
  • timothee-haudebourg

Trait-based Strongly Connected Components Calculation

Based on Tarjan's SCC algorithm. Just implement the Scc trait on your graph type to be able to compute the SCC in linear time.