dependency

Documentation

Overview

Package dependency builds and flattens dependency graphs.

Index

• type Graph
  • func (g *Graph) Add(target, dependency int)
  • func (g *Graph) Flatten(walk func(int))
  • func (g *Graph) Len() int

Types

type Graph

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

A Graph is a collection of targets and their dependencies.

func (*Graph) Add

func (g *Graph) Add(target, dependency int)

Add adds a dependency to a Graph.

func (*Graph) Flatten

func (g *Graph) Flatten(walk func(int))

Flatten calls the walk function on each node in the Graph in topological order, starting with the leaves and traversing up to the roots. The same Graph will always be traversed in the same order.

Every vertex in the Graph is visited once; any cycles in the graph are skipped.

func (*Graph) Len

func (g *Graph) Len() int

Len returns the number of targets in the graph.