path

Documentation

Index

• Variables
• type Finder
  • func NewFinder(graph [][]int, graphTags [][]bool) *Finder
  • func (f *Finder) FindAllShortestRoutes(starts []int, end int, avoids, avoidTags, preferNotTags []int) ([][]int, error)
  • func (f *Finder) FindAllShortestRoutesToTag(starts []int, endTag int, avoids, avoidTags, preferNotTags []int) ([][]int, error)
  • func (f *Finder) FindShortestRoutes(start, end int, avoids, avoidTags, preferNotTags []int) ([][]int, error)
  • func (f *Finder) FindShortestRoutesToTag(start, endTag int, avoids, avoidTags, preferNotTags []int) ([][]int, error)

Variables

var ErrNoRoute = errors.New("no route")

Types

type Finder

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

func NewFinder

func NewFinder(graph [][]int, graphTags [][]bool) *Finder

func (*Finder) FindAllShortestRoutes

func (f *Finder) FindAllShortestRoutes(starts []int, end int, avoids, avoidTags, preferNotTags []int) ([][]int, error)

func (*Finder) FindAllShortestRoutesToTag

func (f *Finder) FindAllShortestRoutesToTag(starts []int, endTag int, avoids, avoidTags, preferNotTags []int) ([][]int, error)

func (*Finder) FindShortestRoutes

func (f *Finder) FindShortestRoutes(start, end int, avoids, avoidTags, preferNotTags []int) ([][]int, error)

func (*Finder) FindShortestRoutesToTag

func (f *Finder) FindShortestRoutesToTag(start, endTag int, avoids, avoidTags, preferNotTags []int) ([][]int, error)