unit

type Edge ¶

type Edge[EdgeType, VertexType comparable] struct {
	From VertexType
	To   VertexType
	Edge EdgeType
}

Edge is a convenience type for representing an edge in the graph. It encapsulates the from and to vertices and the edge type itself.

type Graph ¶

type Graph[EdgeType, VertexType comparable] struct {
	// contains filtered or unexported fields
}

Graph provides a bidirectional interface over gonum's directed graph implementation. While the underlying gonum graph is directed, we overlay bidirectional semantics by distinguishing between forward and reverse edges. Wanting and being wanted by other units are related but different concepts that have different graph traversal implications when Units update their status.

The graph stores edge types to represent different relationships between units, allowing for domain-specific semantics beyond simple connectivity.

func (g *Graph[EdgeType, VertexType]) AddEdge(from, to VertexType, edge EdgeType) error

func (g *Graph[EdgeType, VertexType]) GetForwardAdjacentVertices(from VertexType) []Edge[EdgeType, VertexType]

func (g *Graph[EdgeType, VertexType]) GetReverseAdjacentVertices(to VertexType) []Edge[EdgeType, VertexType]

func (g *Graph[EdgeType, VertexType]) ToDOT(name string) (string, error)