Skip to content

Latest commit

 

History

History
15 lines (11 loc) · 563 Bytes

File metadata and controls

15 lines (11 loc) · 563 Bytes

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