Versions in this module Expand all Collapse all v0 v0.8.3 Feb 14, 2025 v0.8.2 Feb 14, 2025 Changes in this version + func EncodeDOT[V Vertex](g *Graph[V], w io.Writer, sortVertices bool) error + func IsLowerPriorityFromGetPriority[V Vertex, P Ordered](getPriority func(V) P) func(V, V) bool + type AdjacencyMatrix map[string]map[string]bool + type Graph struct + func NewGraph[V Vertex]() *Graph[V] + func (g *Graph[V]) AddEdge(sourceId, targetId string) error + func (g *Graph[V]) AddVertex(v V) + func (g *Graph[V]) Copy() *Graph[V] + func (g *Graph[V]) GetVertex(id string) V + func (g *Graph[V]) HasVertexWithId(id string) bool + func (g *Graph[V]) Reverse() + func (g *Graph[V]) TopologicallySort() ([]V, error) + func (g *Graph[V]) TopologicallySortWithPriority(isLowerPriority func(V, V) bool) ([]V, error) + func (g *Graph[V]) Union(new *Graph[V], merge func(old, new V) V) error + type Ordered interface + type Vertex interface + GetId func() string
Go to main page