Module dag 

DAG (Directed Acyclic Graph) analysis for dependency tracking.

Mirrors the TypeScript DAG model (dag-types.ts) and provides graph analysis algorithms that can be compiled to WASM for browser-side interactive analysis.

Structs

Dag

Complete DAG state: nodes + reverse index.

DagNode

A single node in the DAG.

ImpactResult

Enums

DagError

NodeStatus

Node status.

NodeType

Node type within the DAG.

Functions

barycenter 🔒

Barycenter: average position of neighbors in the given position map.

cross_product 🔒

position_map 🔒

Build a map from node_id → position_index within a layer.

segments_intersect 🔒

Check if two line segments intersect (for crossing count).