breadth_first_directed_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: 4 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type BreadthFirstDirectedPaths 

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

func NewBFDP 

func NewBFDP(g *directed_graph.Digraph, sourceVertex int) *BreadthFirstDirectedPaths

func (*BreadthFirstDirectedPaths) DistTo 

func (bfdp *BreadthFirstDirectedPaths) DistTo(v int) (int, error)

func (*BreadthFirstDirectedPaths) HasPathTo 

func (bfdp *BreadthFirstDirectedPaths) HasPathTo(v int) bool

func (*BreadthFirstDirectedPaths) PathTo 

func (bfdp *BreadthFirstDirectedPaths) PathTo(v int) (stack.Stack, error)

Source Files

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.