alg

Documentation

Index

• func Height(rootNode Node) int
• func Traverse(rootNode Node, visit VisitFn)
• type Coordinate
  • func NewCoordinate(x, y int) *Coordinate
  • func (c *Coordinate) Equal(other *Coordinate) bool
  • func (c *Coordinate) ID() string
  • func (c *Coordinate) Neighbors() []Node
• type Node
  • func Find(rootNode Node, id string) (path []Node)
  • func TraverseLevel(rootNode Node, level int) []Node
• type NodeQueue
  • func (n *NodeQueue) Len() int
  • func (n *NodeQueue) Nodes() []Node
  • func (n *NodeQueue) Peek() (node *PathNode)
  • func (n *NodeQueue) Push(nodes ...*PathNode)
  • func (n *NodeQueue) Shift() (node *PathNode)
• type PathNode
  • func (p *PathNode) Node() Node
  • func (p *PathNode) String() string
• type VisitFn

Functions

func Height

func Height(rootNode Node) int

func Traverse

func Traverse(rootNode Node, visit VisitFn)

Types

type Coordinate

type Coordinate struct {
	*coordinate.Coordinate
}

func NewCoordinate

func NewCoordinate(x, y int) *Coordinate

func (*Coordinate) Equal

func (c *Coordinate) Equal(other *Coordinate) bool

func (*Coordinate) ID

func (c *Coordinate) ID() string

func (*Coordinate) Neighbors

func (c *Coordinate) Neighbors() []Node

type Node

type Node interface {
	ID() string
	Neighbors() []Node
}

func Find

func Find(rootNode Node, id string) (path []Node)

func TraverseLevel

func TraverseLevel(rootNode Node, level int) []Node

type NodeQueue

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

func (*NodeQueue) Len

func (n *NodeQueue) Len() int

func (*NodeQueue) Nodes

func (n *NodeQueue) Nodes() []Node

func (*NodeQueue) Peek

func (n *NodeQueue) Peek() (node *PathNode)

func (*NodeQueue) Push

func (n *NodeQueue) Push(nodes ...*PathNode)

func (*NodeQueue) Shift

func (n *NodeQueue) Shift() (node *PathNode)

type PathNode

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

func (*PathNode) Node

func (p *PathNode) Node() Node

func (*PathNode) String

func (p *PathNode) String() string

type VisitFn

type VisitFn func(int, []Node) bool