graph

Documentation

Index

• type Graph
  • func NewFromGrid(g Grid) *Graph
  • func (g *Graph) EachAdjacencyList(cb func(n Node, l []Node))
  • func (g *Graph) Path(from, to Node) []Node
• type Grid
• type Node

Types

type Graph

type Graph struct {
	AdjacencyList map[Node][]Node
}

func NewFromGrid

func NewFromGrid(g Grid) *Graph

func (*Graph) EachAdjacencyList

func (g *Graph) EachAdjacencyList(cb func(n Node, l []Node))

func (*Graph) Path

func (g *Graph) Path(from, to Node) []Node

type Grid

type Grid interface {
	Nodes() []Node
}

type Node

type Node interface {
	Adjacent() []Node
}