Struct Dag 

pub struct Dag { /* private fields */ }

A pure owned per-cell dependency graph.

dependencies[node] is the list of node keys node depends on. Build the canonical sheet!addr keys with the shared cell_key helper in the CALLER (workbook-compiler), then pass the finished strings here via Dag::add_node/Dag::add_edge.

Implementations

impl Dag

pub fn new() -> Self

Create an empty graph.

pub fn add_node(&mut self, key: &str)

Register a node (no-op if it already exists). A node with no edges is a zero-dependency node Kahn drains first.

pub fn add_edge(&mut self, from: &str, depends_on: &str)

Record that from DEPENDS ON depends_on. Both endpoints are registered as nodes. Duplicate edges are not de-duplicated (the caller controls edge multiplicity; the lighthouse never produces duplicate-edge cycles).

pub fn nodes(&self) -> impl Iterator<Item = &String>

Iterate over every node key.

pub fn dependencies_of(&self, key: &str) -> &[String]

The cell keys key depends on (empty slice if key is unknown or has no dependencies).

pub fn dependents(&self) -> HashMap<String, Vec<String>>

Derive the REVERSE adjacency (dependency → the nodes that depend on it).

This is the direction Kahn’s algorithm walks to decrement in-degree as it drains zero-dependency nodes (finding #2). Every node appears as a key (with an empty Vec when nothing depends on it).

Trait Implementations

impl Clone for Dag

fn clone(&self) -> Dag

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for Dag

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for Dag

fn default() -> Dag

Returns the “default value” for a type.

impl JsonSchema for Dag

fn schema_name() -> Cow<'static, str>

The name of the generated JSON Schema.

fn schema_id() -> Cow<'static, str>

Returns a string that uniquely identifies the schema produced by this type.

fn json_schema(generator: &mut SchemaGenerator) -> Schema

Generates a JSON Schema for this type.

fn inline_schema() -> bool

Whether JSON Schemas generated for this type should be included directly in parent schemas, rather than being re-used where possible using the $ref keyword.

impl Serialize for Dag

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.