structs

Documentation

Index

• func NewGraph() *graph
• func NewSortedUniqueQueue(compareFunc CompareFunc) *sortedUniqueList
• type CompareFunc
• type Graph
• type Item
• type IteratorFunc
• type SortedUniqueList

Functions

func NewGraph

func NewGraph() *graph

NewGraph is a constructor of the Graph

func NewSortedUniqueQueue

func NewSortedUniqueQueue(compareFunc CompareFunc) *sortedUniqueList

NewSortedUniqueQueue is a constructor for the sortedUniqueList

Types

type CompareFunc

type CompareFunc func(a Item, b Item) bool

CompareFunc is a function to sort nodes in a queue

type Graph

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

Graph is an graph interface

type Item

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

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

type IteratorFunc

type IteratorFunc func(Item)

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

type SortedUniqueList

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

SortedUniqueList is an interface of sortedUniqueList