graph

Documentation

Index

• type Edges
• type Graph
  • func (g *Graph) AddEdge(from, to string) error
  • func (g *Graph) AddNode(node Node)
  • func (g *Graph) Append(other *Graph) (*Graph, error)
  • func (g *Graph) Contains(node string) bool
  • func (g *Graph) TopologySort() []Node
• type Node
• type Visited

Types

type Edges

type Edges map[string]Node

type Graph

type Graph struct {
	Nodes map[string]Node
	// contains filtered or unexported fields
}

func (*Graph) AddEdge

func (g *Graph) AddEdge(from, to string) error

func (*Graph) AddNode

func (g *Graph) AddNode(node Node)

func (*Graph) Append

func (g *Graph) Append(other *Graph) (*Graph, error)

func (*Graph) Contains

func (g *Graph) Contains(node string) bool

func (*Graph) TopologySort

func (g *Graph) TopologySort() []Node

type Node

type Node struct {
	Name    string
	Edges   Edges
	Command string
	File    string
}

type Visited

type Visited map[string]bool