paths

package

v0.0.12 Latest Latest Go to latest Published: Jan 17, 2024 License: MIT Imports: 1 Imported by: 0

Details

This section is empty.

This section is empty.

func IsCycle(path []*vertexes.Vertex) bool

IsCycle returns true if the nodes form a cycle

func IsPath(path []*vertexes.Vertex) bool

IsPath returns true if the nodes form a path

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

func NewPath(maxLen int) Path

func (p *Path) Contains(node vertexes.Vertex) bool

func (p *Path) Get() []*vertexes.Vertex

func (p *Path) Len() int

func (p *Path) Pop() (*vertexes.Vertex, int)

func (p *Path) PopAndTrack() (*vertexes.Vertex, int)

func (p *Path) Push(node *vertexes.Vertex, depth int)

func (p *Path) PushAndTrack(node *vertexes.Vertex, depth int)

func (p *Path) Reset()