graph

package

v1.0.3 Latest Latest Go to latest Published: Jul 7, 2026 License: MIT Imports: 2 Imported by: 0

Details

Valid go.mod file
Redistributable license
Tagged version
Stable version
Learn more about best practices

Repository

github.com/tuxi/flux-workflow

Links

Open Source Insights

Documentation ¶

Index ¶

func DetectCycle(g *Graph) error
func TopoSort(g *Graph) ([]string, error)
type Graph
- func Build(def *definition.WorkflowDefinition) (*Graph, error)

Constants ¶

This section is empty.

Variables ¶

This section is empty.

Functions ¶

func DetectCycle ¶

func DetectCycle(g *Graph) error

DetectCycle 检查环

func TopoSort ¶

func TopoSort(g *Graph) ([]string, error)

TopoSort 拓普排序

Types ¶

type Graph ¶

type Graph struct {
	Nodes map[string]*definition.NodeDefinition

	Parents  map[string][]string
	Children map[string][]string

	Edges map[string][]definition.EdgeDefinition
}

Graph DAG 的基础结构

func Build ¶

func Build(def *definition.WorkflowDefinition) (*Graph, error)

Source Files ¶

View all Source files

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