graph

package
v0.13.0 Latest Latest
Warning

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

Go to latest
Published: Sep 15, 2026 License: Apache-2.0 Imports: 1 Imported by: 0

Documentation

Overview

Package graph provides a pure, dependency-free reverse-reachability algorithm over an opaque node graph. It has no dependency on internal/workflow/manifest or any other Shipwright execution concept — see openspec/changes/shipwright-graph-impacted/design.md for why it is deliberately not internal/workflow/graph's shared abstraction.

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func Impacted

func Impacted(edges map[string][]string, changed []string) []string

Impacted returns every node transitively dependent on any node in changed, including changed itself, given edges in dependency direction (edges[X] = the nodes X directly depends on — same direction as this repo's existing Node.Needs/Build-graph convention). The output is sorted, deduplicated, and deterministic. See specs/impact-graph/spec.md for the full contract.

Types

This section is empty.

Jump to

Keyboard shortcuts

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