xbalgo

Documentation

Index

• type Dijkstra
  • func NewDijkstra[T DijkstraVectex]() Dijkstra[T]
  • func (dijkstra *Dijkstra[T]) Calculate(source T, options *DijkstraCalculatorOptions[T]) map[T]*DijkstraRoute[T]
  • func (dijkstra *Dijkstra[T]) Graph(edges ...*DijkstraEdge[T])
• type DijkstraAdjacency
• type DijkstraCalculator
• type DijkstraCalculatorOptions
• type DijkstraEdge
• type DijkstraGrapher
• type DijkstraHeapValue
  • func (value *DijkstraHeapValue[T]) Compare(other *DijkstraHeapValue[T]) int
• type DijkstraOperate
• type DijkstraPoint
• type DijkstraRangefinder
• type DijkstraRoute
• type DijkstraVectex

Types

type Dijkstra

type Dijkstra[T DijkstraVectex] struct {
	// contains filtered or unexported fields
}

func NewDijkstra

func NewDijkstra[T DijkstraVectex]() Dijkstra[T]

func (*Dijkstra[T]) Calculate

func (dijkstra *Dijkstra[T]) Calculate(source T, options *DijkstraCalculatorOptions[T]) map[T]*DijkstraRoute[T]

func (*Dijkstra[T]) Graph

func (dijkstra *Dijkstra[T]) Graph(edges ...*DijkstraEdge[T])

type DijkstraAdjacency

type DijkstraAdjacency[T DijkstraVectex] struct {
	// contains filtered or unexported fields
}

type DijkstraCalculator

type DijkstraCalculator[T DijkstraVectex] struct {
	// contains filtered or unexported fields
}

type DijkstraCalculatorOptions

type DijkstraCalculatorOptions[T DijkstraVectex] struct {
	Target      *T
	Rangefinder DijkstraRangefinder[T]
}

type DijkstraEdge

type DijkstraEdge[T DijkstraVectex] struct {
	Source   T
	Target   T
	Distance float64
}

type DijkstraGrapher

type DijkstraGrapher[T DijkstraVectex] struct {
	// contains filtered or unexported fields
}

type DijkstraHeapValue

type DijkstraHeapValue[T DijkstraVectex] struct {
	// contains filtered or unexported fields
}

func (*DijkstraHeapValue[T]) Compare

func (value *DijkstraHeapValue[T]) Compare(other *DijkstraHeapValue[T]) int

type DijkstraOperate

type DijkstraOperate = func()

type DijkstraPoint

type DijkstraPoint[T DijkstraVectex] struct {
	// contains filtered or unexported fields
}

type DijkstraRangefinder

type DijkstraRangefinder[T DijkstraVectex] interface {
	Measure(source, target T, order int, distance float64) float64
}

type DijkstraRoute

type DijkstraRoute[T DijkstraVectex] struct {
	Verticies []T
	Order     int
	Distance  float64
}

type DijkstraVectex

type DijkstraVectex = comparable