dijkstra

Documentation

Index

• type Edge
• type Node
  • func ShortestPath(start, end Node) ([]Node, error)

Types

type Edge

type Edge interface {
	Destination() Node
	Weight() float64
}

Edge is an interface for your own implementation of an edge between two vertices in a graph.

type Node

type Node interface {
	Edges() []Edge
}

Node is an interface for your own implementation of a vertex in a graph.

func ShortestPath

func ShortestPath(start, end Node) ([]Node, error)

ShortestPath finds a shortest path between the start and end nodes. The two nodes' underlying values must be pointers.