GoogleCloudPlatform / GoogleCloudPlatform/cloud-opensource-java
Consider JGraphT graph implementation
Open
p3
Tech Debt
- Dominant language
- Java
- Stars
- 163
- Forks
- 80
- PR merge metrics
- No merged PRs in 30d
Description
This is more complete than Guava's graph classes at this point in time.
In particular DirectedWeightedPseudograph and ClosestFirstiterator are good matches for us. incomingEdges lets us traverse up the tree to calculate all paths to a node.
https://jgrapht.org/
What version of java is required?
Contributor guide
Assessment
This issue has not been assessed yet.