graph

Feb 18, 2024

Changes in this version

+ type AdjGraph map[Node]map[Node]Edge

+ func FromDotDigraph[Node comparable, Edge any](path string, convert func(string) Node) (AdjGraph[Node, Edge], error)

+ func FromDotGraph[Node comparable, Edge any](path string, convert func(string) Node) (AdjGraph[Node, Edge], error)

+ func NewAdjGraph[Node comparable, Edge any]() AdjGraph[Node, Edge]

+ func (g AdjGraph[Node, Edge]) AddBothEdges(a, b Node, edge Edge)

+ func (g AdjGraph[Node, Edge]) AddEdge(a, b Node, edge Edge)

+ func (g AdjGraph[Node, Edge]) AllNodes() []Node

+ func (g AdjGraph[Node, Edge]) EdgesNeighbors(a Node) ([]Edge, []Node)

Sep 16, 2023

Changes in this version

+ func SaveGraphToJSON(graph AbstractGraph[Node, Edge], filename string) error

+ func ToDotDirected(g Graph[Node, Edge]) (string, error)

+ func ToDotUndirected(g Graph[Node, Edge]) (string, error)

+ type AbstractGraph map[Node]map[Node]Edge

+ func FromDGDot(path string, convert func(string) Node) (AbstractGraph[Node, Edge], error)

+ func FromDot(path, edgeString string, convert func(string) Node) (AbstractGraph[Node, Edge], error)

+ func FromUDGDot(path string, convert func(string) Node) (AbstractGraph[Node, Edge], error)

+ func LoadGraphFromJSON(filename string) (AbstractGraph[Node, Edge], error)

+ func NewAbstractGraph() AbstractGraph[Node, Edge]

+ func (g AbstractGraph[Node, Edge]) AddBothEdges(a, b Node, edge Edge)

+ func (g AbstractGraph[Node, Edge]) AddEdge(a, b Node, edge Edge)

+ func (g AbstractGraph[Node, Edge]) AllNodes() []Node

+ func (g AbstractGraph[Node, Edge]) EdgesNeighbors(a Node) ([]Edge, []Node)

+ type DGraph AbstractGraph[Node, Edge]

+ func NewDGraph() DGraph[Node, Edge]

+ func (g DGraph[Node, Edge]) AddBothEdges(a, b Node, edge Edge)

+ func (g DGraph[Node, Edge]) AddEdge(a, b Node, edge Edge)

+ func (g DGraph[Node, Edge]) AllNodes() []Node

+ func (g DGraph[Node, Edge]) EdgesNeighbors(a Node) ([]Edge, []Node)

+ type Graph interface

+ AddBothEdges func(a, b Node, e Edge)

+ AddEdge func(a, b Node, e Edge)

+ AllNodes func() []Node

+ EdgesNeighbors func(a Node) ([]Edge, []Node)

+ type Keyer interface

+ Key func() string

+ type MultiDag struct

+ EdgeMap map[string]int

+ EdgeNodes map[int]map[int]int

+ Edges []Edge

+ NodeMap map[string]int

+ Nodes []Node

+ func (g *MultiDag[Node, Edge]) AddBothEdges(a, b Node, e Edge)

+ func (g *MultiDag[Node, Edge]) AddEdge(a, b Node, e Edge)

+ func (g MultiDag[Node, Edge]) AllNodes() []Node

+ func (g MultiDag[Node, Edge]) EdgesNeighbors(a Node) ([]Edge, []Node)

+ type UDGraph AbstractGraph[Node, Edge]

+ func NewUDGraph() UDGraph[Node, Edge]

+ func (g UDGraph[Node, Edge]) AddBothEdges(a, b Node, edge Edge)

+ func (g UDGraph[Node, Edge]) AddEdge(a, b Node, edge Edge)

+ func (g UDGraph[Node, Edge]) AllNodes() []Node

+ func (g UDGraph[Node, Edge]) EdgesNeighbors(a Node) ([]Edge, []Node)