structs

package

v0.6.2 Latest Latest Go to latest Published: Mar 15, 2023 License: Apache-2.0 Imports: 1 Imported by: 0

Details

This section is empty.

This section is empty.

func NewGraph() *graph

NewGraph is a constructor of the Graph

func NewSortedUniqueQueue(compareFunc CompareFunc) *sortedUniqueList

NewSortedUniqueQueue is a constructor for the sortedUniqueList

type CompareFunc func(a Item, b Item) bool

CompareFunc is a function to sort nodes in a queue

type Graph interface {
	AddEdge(from, to string)
	IsCyclic() bool
	GetPres(target string) []string
}

Graph is an graph interface

type Item interface {
	DeepCopy() Item
	Equals(Item) bool
}

Item is an interface for the nodes to be stored in a queue

type IteratorFunc func(Item)

IteratorFunc is a function to be used for each item in the queue

type SortedUniqueList interface {
	Add(item Item)
	First() Item
	ForEach(iteratorFunc IteratorFunc)
	Delete(i Item)
	Len() int
}

SortedUniqueList is an interface of sortedUniqueList