sp

Documentation

Index

• type Node
  • func NewNode() *Node
  • func (n *Node) AddDirectedEdge(other *Node, distance int)
  • func (n *Node) AddUndirectedEdge(other *Node, distance int)
• type Path
  • func ShortestPath(from, to *Node) *Path
  • func (p *Path) TotalDistance() int

Types

type Node

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

func NewNode

func NewNode() *Node

func (*Node) AddDirectedEdge

func (n *Node) AddDirectedEdge(other *Node, distance int)

func (*Node) AddUndirectedEdge

func (n *Node) AddUndirectedEdge(other *Node, distance int)

type Path

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

func ShortestPath

func ShortestPath(from, to *Node) *Path

func (*Path) TotalDistance

func (p *Path) TotalDistance() int