depgraph

package

v0.2.0 Latest Latest Go to latest Published: Jan 30, 2019 License: MIT Imports: 2 Imported by: 0

Details

Package depgraph provides functionality to resolve dependencies. The depth-first topological sorting algorithm is used. See https://en.wikipedia.org/wiki/Topological_sorting#Depth-first_search

This section is empty.

View Source

var ErrCyclicGraph = errors.New("the dependency graph is cyclic")

ErrCyclicGraph is an error indicating that the dependency graph is cyclic and therefore can't be resolved

This section is empty.

type DepGraph struct {
	// contains filtered or unexported fields
}

DepGraph resolves dependency graph

func (dg *DepGraph) Add(id string, dependsOn []string)

Add a dependency to the dependency graph

func (dg *DepGraph) Resolve() ([]string, error)

Resolve dependencies added via Add method