dag

Documentation

Index

• Constants
• type DAG
  • func New[T1 any]() DAG[T1]
• type Edge
• type WalkConfig
• type WalkEntryFn
• type WalkInitFn

Constants

const (
	// errors
	NotFound = "not found"
	Root     = "root"
)

Types

type DAG

type DAG[T1 any] interface {
	AddVertex(ctx context.Context, s string, v T1) error
	UpdateVertex(ctx context.Context, s string, v T1) error
	Connect(ctx context.Context, from, to string)
	AddDownEdge(ctx context.Context, from, to string)
	AddUpEdge(ctx context.Context, from, to string)
	VertexExists(s string) bool
	GetVertex(s string) (T1, error)
	GetVertices() map[string]T1
	GetDownVertexes(from string) []string
	GetUpVertexes(from string) []string
	TransitiveReduction(ctx context.Context)
	Print(name string)
	PrintFrom(name, from string)
}

func New

func New[T1 any]() DAG[T1]

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(ctx context.Context, from string, depth int)

type WalkInitFn

type WalkInitFn func(ctx context.Context)