Skip to content
/ go-dgraph Public

Provides the strong components (Tarjan's) algorithm for determining dependency ordering and cycles with slices.

License

Notifications You must be signed in to change notification settings

twmb/go-dgraph

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

go-dgraph

Package dgraph provides a very simple directed graph with the sole purpose of returning nodes and cycles in dependency order with the strongly connected components (Tarjan's) algorithm.

The StrongComponents returns graph components in dependency order. If the graph has no cycles, each component will have a single element. Otherwise, all nodes in a cycle are grouped into one "strong" component.

Documentation

GoDoc

About

Provides the strong components (Tarjan's) algorithm for determining dependency ordering and cycles with slices.

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages