Top 1.5% dependent repos on proxy.golang.org
proxy.golang.org : github.com/evergreen-ci/tarjan
Package tarjan implements a graph loop detection algorithm called Tarjan's algorithm. The algorithm takes a input graph and produces a slice where each item is a slice of strongly connected vertices. The input graph is in form of a map where the key is a graph vertex and the value is the edges in for of a slice of vertices. Algorithm description: http://en.wikipedia.org/wiki/Tarjan’s_strongly_connected_components_algorithm Based on an implementation by Gustavo Niemeyer (in mgo/txn): http://bazaar.launchpad.net/+branch/mgo/v2/view/head:/txn/tarjan.go
Registry
-
Source
- Documentation
- JSON
- codemeta.json
purl: pkg:golang/github.com/evergreen-ci/tarjan
License: Apache-2.0
Latest release: over 8 years ago
First release: over 8 years ago
Namespace: github.com/evergreen-ci
Dependent packages: 2
Dependent repositories: 13
Stars: 0 on GitHub
Forks: 0 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: 5 months ago