46
gomory-hu-tree
v1.0.0 GrowingA Rust implementation of the Gomory-Hu tree algorithm for finding all-pairs min-cuts in a graph.
MIT OR Apache-2.0 Edition 2021 MSRV 1.64.0
Quick Verdict
- ✕Not updated for 1+ year
- ✓Stable API (1.x for 1+ years)
- ✓Permissive license (MIT OR Apache-2.0)
Security
Checking security advisories...
Downloads
490
Dependents
0
Releases
1
Size
29KB
Deep Insights
📈
Strong growth momentum
3 downloads in the last 30 days (0/day), up 200% from the previous period.
👤
Prolific maintainer
The primary maintainer publishes 75 crates. This suggests deep Rust expertise and long-term commitment to the ecosystem.
✅
Stable API
Reached 1.0 over a year ago. The API surface is settled, making it safe for production use.
📐
Compact crate
At 28KB, gomory-hu-tree is lightweight. Small crate size correlates with focused, well-scoped functionality.
Health Breakdown
Maintenance 2/25
Recency, release consistency, active ratio
Quality 20/25
Yanked ratio, deps, size, maturity, features
Community 6/20
Reverse deps, ownership, ecosystem
Popularity 3/15
Downloads, momentum, growth trend
Documentation 15/15
Docs, repo, license, metadata
Download Trend
Daily downloads · last 90 days
0/day avg
Version Adoption
v1.0.0
100%
Release Timeline
1 releasessince 2025
J
F
M
A
M
J
J
A
S
O
N
D
2025
1
2026
LessMore
Feature Flags
default =["std"]
std*serdeparallelvisualization
README
Loading README...
Maintainers
Dependencies
8
direct dependencies
Dependents
0
crates depend on gomory-hu-tree