dag

type DAG interface {
	Init(ns []Node) ([]Node, error)
	AddNode(n Node) error
	AddNodes(ns ...Node) error
	AddOrUpdateNodes(ns ...Node)
	GetNode(identifier string) (Node, error)
	AddEdge(from string, to Node) (bool, error)
	AddEdges(edges map[string][]Node) ([]Node, error)
	NodeExists(identifier string) bool
	NodeNeighbors(identifier string) ([]Node, error)
	TraceNode(identifier string) (map[string]Node, error)
	Sort() ([]string, error)
}

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

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

type NewDAGFn func() DAG

type NewUpgradingDAGFn func() DAG

type Node interface {
	Identifier() string
	Neighbors() []Node
	// GetConstraints Returns the version or constraint of the package.
	GetConstraints() string
	// GetParentConstraints Returns the version or constraint of the package which comes from its parents.
	GetParentConstraints() []string
	AddParentConstraints(c []string)

	// Node implementations should be careful to establish uniqueness of
	// neighbors in their AddNeighbors method or risk counting a neighbor
	// multiple times.
	AddNeighbors(ns ...Node) error
}