Documentation ¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type Graph ¶
type Graph struct {
// contains filtered or unexported fields
}
Graph is a collection of nodes
func NewDepgraph ¶
func NewDepgraph() *Graph
func (*Graph) Resolve ¶
Resolve retruns a list of node names in order of their dependencies. A use case may be for determining the correct order to install software packages, or to start services. Based upon the algorithm described by Ferry Boender in the following article https://www.electricmonk.nl/log/2008/08/07/dependency-resolving-algorithm/
Click to show internal directories.
Click to hide internal directories.