dfp

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

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type DepthFirstPaths

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

func NewDFP

func NewDFP(g *graph.Graph, sourceVertex int) *DepthFirstPaths

func (*DepthFirstPaths) Count

func (dfp *DepthFirstPaths) Count() int

func (*DepthFirstPaths) HasPathTo

func (dfp *DepthFirstPaths) HasPathTo(v int) bool

func (*DepthFirstPaths) PathTo

func (dfp *DepthFirstPaths) PathTo(v int) *stack.Stack

Jump to

Keyboard shortcuts

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