depgraph

package

v0.5.2 Latest Latest Go to latest Published: Feb 25, 2023 License: MIT Imports: 3 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.