path

package
Version: v0.0.0-...-af82391 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Oct 15, 2020 License: MIT Imports: 4 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

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

Functions

This section is empty.

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)

Source Files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL