Struct GraphBuilder 

pub struct GraphBuilder { /* private fields */ }

Accumulates vertices and edges before they are frozen into CSR form.

Split from DepGraph so beck-infra can add the resource vertices — it depends on beck-core, not the other way round — without either crate knowing the other’s node kinds.

Implementations

impl GraphBuilder

pub fn new() -> GraphBuilder

pub fn node(&mut self, node: GraphNode) -> NodeId

Add a vertex, or return the existing one if the name is already known.

pub fn id(&self, name: &str) -> Option<NodeId>

pub fn edge(&mut self, from: NodeId, to: NodeId, kind: EdgeKind)

pub fn edge_to_name(&mut self, from: NodeId, to: &str, kind: EdgeKind)

Add an edge to a name, if that name is a vertex. Silently ignores unknown names: a body mentions prims and locals as well as globals, and those are not vertices.

pub fn finish(self) -> DepGraph

Freeze into CSR form and compute the components. O(V + E).

Trait Implementations

impl Default for GraphBuilder

fn default() -> GraphBuilder

Returns the “default value” for a type.