Task 604: DAG Analysis Rust/WASM Port

Status: DONE

Summary

Port the DAG analysis module from TypeScript (ts/src/dag.ts, ts/src/dag-types.ts) to Rust in solar-line-core, with WASM bindings in solar-line-wasm. This enables real-time browser-side DAG analysis as called for in DESIGN.md.

Scope

1. Define DAG data structures in Rust (dag.rs module in solar-line-core)
2. Implement core graph algorithms:

- Add/remove nodes and edges

- Dependency chain (upstream/downstream traversal)

- Cycle detection

- Invalidation cascade

- Orphan detection

- Validation

- Task planning (plannable, blocked, parallel groups)

1. WASM bindings via solar-line-wasm
2. Comprehensive Rust tests

Dependencies

• None (all prior tasks complete)

Key Files

• crates/solar-line-core/src/dag.rs — new Rust DAG module
• crates/solar-line-wasm/src/lib.rs — WASM bindings
• ts/src/dag.ts — reference TS implementation (391 lines)
• ts/src/dag-types.ts — reference TS types (40 lines)