graph

Documentation

Index

• type DotEdgeSpec
• type DotNodeSpec
• type Edge
• type EdgeSpecFunc
• type Graph
  • func NewGraph[NT NodeConstrain](edgeSpecFunc EdgeSpecFunc[NT]) *Graph[NT]
  • func (g *Graph[NT]) AddNode(n NT) error
  • func (g *Graph[NT]) Connect(from, to NT) error
  • func (g *Graph[NT]) ToDotGraph() (string, error)
• type GraphCodeError
  • func (ge GraphCodeError) Error() string
• type GraphError
  • func NewGraphError(code GraphCodeError, message string) *GraphError
  • func (ge *GraphError) Error() string
  • func (ge *GraphError) Unwrap() error
• type NodeConstrain

Types

type DotEdgeSpec

type DotEdgeSpec struct {
	FromNodeID string
	ToNodeID   string
	Tooltip    string
	Style      string
	Color      string
}

DotEdgeSpec is the specification for an edge in DOT graph

type DotNodeSpec

type DotNodeSpec struct {
	ID        string
	Name      string
	Tooltip   string
	Shape     string
	Style     string
	FillColor string
}

DotNodeSpec is the specification for a node in a DOT graph

type Edge

type Edge[NT NodeConstrain] struct {
	From NT
	To   NT
}

type EdgeSpecFunc

type EdgeSpecFunc[T NodeConstrain] func(from, to T) *DotEdgeSpec

EdgeSpecFunc is a function that returns the DOT specification for an edge.

type Graph

type Graph[NT NodeConstrain] struct {
	// contains filtered or unexported fields
}

Graph hold the nodes and edges of a graph

func NewGraph

func NewGraph[NT NodeConstrain](edgeSpecFunc EdgeSpecFunc[NT]) *Graph[NT]

NewGraph creates a new graph

func (*Graph[NT]) AddNode

func (g *Graph[NT]) AddNode(n NT) error

AddNode adds a node to the graph

func (*Graph[NT]) Connect

func (g *Graph[NT]) Connect(from, to NT) error

func (*Graph[NT]) ToDotGraph

func (g *Graph[NT]) ToDotGraph() (string, error)

https://en.wikipedia.org/wiki/DOT_(graph_description_language)

type GraphCodeError

type GraphCodeError string

const (
	ErrDuplicateNode          GraphCodeError = "node with same key already exists in this graph"
	ErrConnectNotExistingNode GraphCodeError = "node to connect does not exist in this graph"
)

func (GraphCodeError) Error

func (ge GraphCodeError) Error() string

type GraphError

type GraphError struct {
	Code    GraphCodeError
	Message string
}

func NewGraphError

func NewGraphError(code GraphCodeError, message string) *GraphError

func (*GraphError) Error

func (ge *GraphError) Error() string

func (*GraphError) Unwrap

func (ge *GraphError) Unwrap() error

type NodeConstrain

type NodeConstrain interface {
	DotSpec() *DotNodeSpec
}

NodeConstrain is a constraint for a node in a graph