graph

type EdgeWeight ¶

type EdgeWeight interface {
	int | float64
}

type Graph ¶

type Graph[T any, W EdgeWeight] struct {
	Points []T
	Edges  map[int]map[int]W
}

A Graph is a network of points of type T and weighted, directed edges between them. Edges are represented by pairs of indexes into the Points slice. An undirected edge is represented as a symmetric pair of edges.

func NewUndirectedGraph[T any, W EdgeWeight](points []T, edges map[[2]int]W) Graph[T, W]

func (gr *Graph[T, W]) NEdges() int