dag

package
v0.35.0 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Dec 18, 2025 License: MIT Imports: 1 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type Graph

type Graph struct {
	Nodes map[string]*Node
}

func BuildGraph

func BuildGraph(hooks []config.Hook) *Graph

func NewGraph

func NewGraph() *Graph

func (*Graph) GetExecutionPlan

func (g *Graph) GetExecutionPlan() [][]config.Hook

func (*Graph) HasCycle

func (g *Graph) HasCycle() bool

func (*Graph) TopologicalSort

func (g *Graph) TopologicalSort() [][]*Node

type Node

type Node struct {
	Hook     config.Hook
	Children []*Node
	InDegree int
}

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL