graph

Documentation

Index

• type Graph
  • func NewGraph[T comparable]() Graph[T]
  • func (g Graph[T]) AddEdge(from T, to T) bool
  • func (g Graph[T]) AddNode(node T) bool
  • func (g Graph[T]) ContainsEdge(from T, to T) bool
  • func (g Graph[T]) ContainsNode(node T) bool
  • func (g Graph[T]) DFS(roots []T, visitor func(T) error) error

Types

type Graph

type Graph[T comparable] map[T]set.Set[T]

func NewGraph

func NewGraph[T comparable]() Graph[T]

func (Graph[T]) AddEdge

func (g Graph[T]) AddEdge(from T, to T) bool

func (Graph[T]) AddNode

func (g Graph[T]) AddNode(node T) bool

func (Graph[T]) ContainsEdge

func (g Graph[T]) ContainsEdge(from T, to T) bool

func (Graph[T]) ContainsNode

func (g Graph[T]) ContainsNode(node T) bool

func (Graph[T]) DFS

func (g Graph[T]) DFS(roots []T, visitor func(T) error) error