breadth_first_paths

package
v0.0.0-...-8859e38 Latest Latest
Warning

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

Go to latest
Published: Dec 31, 2018 License: MIT Imports: 5 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type BreadthFirstPaths

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

func NewBreadthFirstPaths

func NewBreadthFirstPaths(g *graph.Graph, sourceVertex int) *BreadthFirstPaths

func (*BreadthFirstPaths) DistTo

func (bfp *BreadthFirstPaths) DistTo(v int) (int, error)

func (*BreadthFirstPaths) HasPathTo

func (bfp *BreadthFirstPaths) HasPathTo(v int) bool

func (*BreadthFirstPaths) PathTo

func (bfp *BreadthFirstPaths) PathTo(v int) (*stack.Stack, error)

Jump to

Keyboard shortcuts

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