rustio rustio.net
46

gomory-hu-tree

v1.0.0 Growing

A 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
AlgorithmsData structuresScience #algorithms#graph#network-flow#min-cut#gomory-hu

Quick Verdict

  • Permissive license (MIT OR Apache-2.0)

Security

Checking security advisories...
Downloads
485
Dependents
0
Releases
1
Size
29KB

Deep Insights

📊
Download activity

4 downloads in the last 30 days (0/day avg).

👤
Prolific maintainer

The primary maintainer publishes 72 crates. This suggests deep Rust expertise and long-term commitment to the ecosystem.

📐
Compact crate

At 28KB, gomory-hu-tree is lightweight. Small crate size correlates with focused, well-scoped functionality.

Health Breakdown

Maintenance 3/25

Recency, release consistency, active ratio

Quality 19/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+0%
00.20.40.60000000000000010.8112/291/162/32/213/113/28

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
Less
More

Feature Flags

default =["std"]

std*serdeparallelvisualization

README

Loading README...

Maintainers

Dependencies
8
direct dependencies
Dependents
0
crates depend on gomory-hu-tree

Similar Crates