traverse

Documentation

Index

• Variables
• type DepthFirstTraverser
  • func NewDepthFirstTraverser(g graph.Graph, start graph.Vertex) *DepthFirstTraverser
  • func (t *DepthFirstTraverser) ForEach(fn func(vertex graph.Vertex) error) error
  • func (t *DepthFirstTraverser) ForEachInto(fn interface{}) error
• type TopologicalOrderTraverser
  • func NewTopologicalOrderTraverser(g graph.DirectedGraph) *TopologicalOrderTraverser
  • func (t *TopologicalOrderTraverser) ForEach(fn func(vertex graph.Vertex) error) error
  • func (t *TopologicalOrderTraverser) ForEachInto(fn interface{}) error
  • func (t *TopologicalOrderTraverser) Vertices() ([]graph.Vertex, error)

Variables

var (
	ErrCyclicGraph          = errors.New("traverse: graph is cyclic")
	ErrInvalidFuncSignature = errors.New("traverse: invalid function signature")
)

Types

type DepthFirstTraverser

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

func NewDepthFirstTraverser

func NewDepthFirstTraverser(g graph.Graph, start graph.Vertex) *DepthFirstTraverser

func (*DepthFirstTraverser) ForEach

func (t *DepthFirstTraverser) ForEach(fn func(vertex graph.Vertex) error) error

func (*DepthFirstTraverser) ForEachInto

func (t *DepthFirstTraverser) ForEachInto(fn interface{}) error

type TopologicalOrderTraverser

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

func NewTopologicalOrderTraverser

func NewTopologicalOrderTraverser(g graph.DirectedGraph) *TopologicalOrderTraverser

func (*TopologicalOrderTraverser) ForEach

func (t *TopologicalOrderTraverser) ForEach(fn func(vertex graph.Vertex) error) error

func (*TopologicalOrderTraverser) ForEachInto

func (t *TopologicalOrderTraverser) ForEachInto(fn interface{}) error

func (*TopologicalOrderTraverser) Vertices

func (t *TopologicalOrderTraverser) Vertices() ([]graph.Vertex, error)