scc-trait
| Crates.io | scc-trait |
| lib.rs | scc-trait |
| version | 1.0.0 |
| created_at | 2024-08-25 16:01:23.89772+00 |
| updated_at | 2024-11-19 16:25:44.098848+00 |
| description | Trait-based Strongly Connected Components Calculation |
| homepage | |
| repository | https://github.com/timothee-haudebourg/scc-trait |
| max_upload_size | |
| id | 1351199 |
| size | 11,926 |
Timothée Haudebourg (timothee-haudebourg)
documentation
https://docs.rs/scc-trait
README
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.