graphs

package

v0.0.0-...-dbc70a4 Latest Latest Go to latest Published: Aug 28, 2025 License: MIT Imports: 3 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Graph[T comparable] struct {
	Nodes sets.Set[T]
	Edges map[T]map[T]int
}

func New[T comparable]() Graph[T]

func (g *Graph[T]) Connect(a, b T, distance int)

func (g *Graph[T]) Maximise(a, b T) int

func (g *Graph[T]) MinCut() ([]algorithms.Edge[T], [2][]T)

func (g *Graph[T]) Minimise(a, b T) int