directed

Documentation

Index

• type Edge
• type Graph
  • func NewDirectedGraph() *Graph
  • func (g *Graph) AddEdge(from string, to string, t any, value any) error
  • func (g *Graph) AddNode(key string, value any) error
  • func (g *Graph) FindNodeByKey(key string) *Node
  • func (g *Graph) FindPathsToPrefix(startKey, endKeyPrefix string) [][]*Node
• type Node
  • func NewNode(k string, v any) *Node

Types

type Edge

type Edge struct {
	From  *Node
	To    *Node
	Type  any
	Value any
}

type Graph

type Graph struct {
	Nodes []*Node
}

func NewDirectedGraph

func NewDirectedGraph() *Graph

func (*Graph) AddEdge

func (g *Graph) AddEdge(from string, to string, t any, value any) error

func (*Graph) AddNode

func (g *Graph) AddNode(key string, value any) error

func (*Graph) FindNodeByKey

func (g *Graph) FindNodeByKey(key string) *Node

func (*Graph) FindPathsToPrefix

func (g *Graph) FindPathsToPrefix(startKey, endKeyPrefix string) [][]*Node

type Node

type Node struct {
	Key   string
	Value any
	Edges []*Edge
}

func NewNode

func NewNode(k string, v any) *Node