dag

package
v0.4.0 Latest Latest
Warning

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

 Go to latest Published: Apr 21, 2026 License: Apache-2.0 Imports: 4 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

View Source 
var (
	ErrCircularDependency = errors.New("circular dependency detected")
	ErrMissingDependency  = errors.New("dependency task not found")
)

Functions

func GetReadyTasks 

func GetReadyTasks(tasks []task.Task, completed map[string]task.State) []task.Task

func TopologicalSort 

func TopologicalSort(tasks []task.Task) ([]task.Task, error)

func ValidateDAG 

func ValidateDAG(tasks []task.Task) error

func ValidateDependenciesExist 

func ValidateDependenciesExist(tasks []task.Task) error

Types

This section is empty.

Source Files

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.