graph

type AdjacencyArrayGraph struct {
	Nodes   []Node
	Edges   []outgoingEdge
	Offsets []int
}

type AdjacencyListGraph struct {
	Nodes []Node
	Edges [][]outgoingEdge
	// contains filtered or unexported fields
}

type DynamicGraph interface {
	Graph
	AddNode(n Node)
	AddEdge(e Edge)
}

type Edge struct {
	From     NodeId
	To       NodeId
	Distance int
}

type Graph interface {
	GetNode(id NodeId) Node
	GetEdgesFrom(id NodeId) []Edge
	NodeCount() int
	EdgeCount() int
}

type Node struct {
	Lon float64
	Lat float64
}

type NodeId = int

type PriorityQueue []*PriorityQueueItem

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

type Route struct {
	Origin      geo.Point
	Destination geo.Point
	Exists      bool        // true iff a route from origin to destination exists
	Waypoints   []geo.Point // sequence of points that describe the route
	Length      int         // length of the route
}

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