dag

Documentation

Index

• type DAG
  • func New() DAG
• type Edge
• type WalkConfig
• type WalkEntryFn
• type WalkInitFn

Types

type DAG

type DAG interface {
	AddVertex(s string, v any) error
	Connect(from, to string)
	AddDownEdge(from, to string)
	AddUpEdge(from, to string)
	VertexExists(s string) bool
	GetVertex(s string) any
	GetVertices() map[string]any
	GetDownVertexes(from string) []string
	GetUpVertexes(from string) []string
	TransitiveReduction()
}

func New

func New() DAG

type Edge

type Edge struct {
	From string
	To   string
}

used for returning

type WalkConfig

type WalkConfig struct {
	WalkInitFn  WalkInitFn
	WalkEntryFn WalkEntryFn
}

type WalkEntryFn

type WalkEntryFn func(from string, depth int)

type WalkInitFn

type WalkInitFn func()