Top 1.7% dependent packages on proxy.golang.org
Top 1.5% dependent repos on proxy.golang.org
Top 6.2% forks on proxy.golang.org
Top 0.6% docker downloads on proxy.golang.org
proxy.golang.org : github.com/looplab/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
purl: pkg:golang/github.com/looplab/tarjan
Keywords:
go
, graph
, tarjan
, tarjan-algorithm
License: Apache-2.0
Latest release: about 4 years ago
First release: about 4 years ago
Namespace: github.com/looplab
Dependent packages: 10
Dependent repositories: 12
Stars: 53 on GitHub
Forks: 11 on GitHub
Docker dependents: 12
Docker downloads: 421,299
See more repository details: repos.ecosyste.ms
Last synced: 9 days ago