New creates a new ConfigGraphPerEnvironment based on the given projects and environments.

Roots returns all nodes that do not have incoming edges.

SortProjects is a convenience method to make Graph based sorting an easy plugin for the old toposort variant.

ConfigNode implements the gonum graph.Node interface and contains a pointer to its respective config.Config in addition to the unique ID required.

CyclicDependencyError is returned if sorting a graph failed due to cyclic dependencies between configurations.

DependencyLocation is a short from location pointing to the coordinate and (if available) file of the configuration.

SortedComponent represents a weakly connected component found in a graph.

ConfigGraph is a directed graph containing ConfigNode s.

ConfigGraphPerEnvironment is a map of directed dependency graphs per environment name.

SortingErrors is a slice of errors that implements the error interface.