graph

Documentation

Index

• type DependencyGraph
  • func NewDependencyGraph(fs afero.Fs, logger *log.Logger, dependencies map[string][]string) *DependencyGraph
  • func (dg *DependencyGraph) BuildDependencyStack(node string, visited map[string]bool) []string
  • func (dg *DependencyGraph) ConstructDependencyPath(path []string, dir string) string
  • func (dg *DependencyGraph) InvertDependencies() map[string][]string
  • func (dg *DependencyGraph) ListDependenciesRecursive(node string, path []string, visited map[string]bool)
  • func (dg *DependencyGraph) ListDependencyTree(node string)
  • func (dg *DependencyGraph) ListDependencyTreeTopDown(node string)
  • func (dg *DependencyGraph) ListDirectDependencies(node string)
  • func (dg *DependencyGraph) ListReverseDependencies(node string)
  • func (dg *DependencyGraph) PrintDependencyPath(path string)
  • func (dg *DependencyGraph) TraverseDependencyGraph(node string, dependencies map[string][]string, visited map[string]bool)

Types

type DependencyGraph

type DependencyGraph struct {
	Fs               afero.Fs
	NodeDependencies map[string][]string
	DependencyGraph  []string
	VisitedPaths     map[string]bool
	Logger           *log.Logger
}

func NewDependencyGraph

func NewDependencyGraph(fs afero.Fs, logger *log.Logger, dependencies map[string][]string) *DependencyGraph

func (*DependencyGraph) BuildDependencyStack

func (dg *DependencyGraph) BuildDependencyStack(node string, visited map[string]bool) []string

func (*DependencyGraph) ConstructDependencyPath

func (dg *DependencyGraph) ConstructDependencyPath(path []string, dir string) string

func (*DependencyGraph) InvertDependencies

func (dg *DependencyGraph) InvertDependencies() map[string][]string

func (*DependencyGraph) ListDependenciesRecursive

func (dg *DependencyGraph) ListDependenciesRecursive(node string, path []string, visited map[string]bool)

func (*DependencyGraph) ListDependencyTree

func (dg *DependencyGraph) ListDependencyTree(node string)

func (*DependencyGraph) ListDependencyTreeTopDown

func (dg *DependencyGraph) ListDependencyTreeTopDown(node string)

func (*DependencyGraph) ListDirectDependencies

func (dg *DependencyGraph) ListDirectDependencies(node string)

func (*DependencyGraph) ListReverseDependencies

func (dg *DependencyGraph) ListReverseDependencies(node string)

func (*DependencyGraph) PrintDependencyPath

func (dg *DependencyGraph) PrintDependencyPath(path string)

func (*DependencyGraph) TraverseDependencyGraph

func (dg *DependencyGraph) TraverseDependencyGraph(node string, dependencies map[string][]string, visited map[string]bool)