graph

func (*Graph[T]) DeleteFunc ¶ added in v0.17.0

func (g *Graph[T]) DeleteFunc(del func(T) bool)

DeleteFunc deletes all nodes for which del returns true. If removing a node causes the graph to change, the deletion is recursive, removing all nodes that are no longer referenced.

func (*Graph[T]) Edges ¶

func (g *Graph[T]) Edges() map[string]map[string]bool

Edges returns all of the graph's edges.

func (*Graph[T]) InsertGraph ¶

func (g *Graph[T]) InsertGraph(other *Graph[T])

InsertGraph merges other into g.

func (*Graph[T]) InsertTree ¶

func (g *Graph[T]) InsertTree(nodes ...T)

InsertTree inserts nodes of a tree, ordered root first, leaf last.

func (*Graph[T]) Nodes ¶

func (g *Graph[T]) Nodes() []T

Nodes returns all of the graph's nodes.

func (*Graph[T]) Roots ¶

func (g *Graph[T]) Roots() []T

func (*Graph[T]) String ¶

func (g *Graph[T]) String() string

String returns a string describing the graph.

func (*Graph[T]) Subgraph ¶

func (g *Graph[T]) Subgraph(rootID string) *Graph[T]

Subgraph returns a graph including all nodes and edges reachable from the specified root.