graph

Documentation

Index

• type Graph
  • func New() *Graph
  • func (g *Graph) Edge(parent Node, child Node)
  • func (g *Graph) Toposort(node Node) (sorted []string)
• type Node

Types

type Graph

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

Graph struct

func New

func New() *Graph

New function

func (*Graph) Edge

func (g *Graph) Edge(parent Node, child Node)

Edge adds an edge

func (*Graph) Toposort

func (g *Graph) Toposort(node Node) (sorted []string)

Toposort sorts topologically

type Node

type Node interface {
	ID() string
	Path() string
}

Node interface