Struct DependencyGraph 

pub struct DependencyGraph { /* private fields */ }

Dependency graph for topological sort and cycle detection.

Implementations

impl DependencyGraph

pub fn new() -> Self

Create an empty graph.

pub fn add(&mut self, entry: ModuleEntry) -> Result<(), &'static str>

Add a module to the graph.

Errors

Returns the module’s name if it is already registered.

pub fn validate(&self) -> Result<Vec<TypeId>, GraphError>

Validate the graph: check for missing dependencies and cycles. Returns the topologically sorted TypeIds on success.

Errors

Returns GraphError::DependencyMissing if a module depends on an unregistered module. Returns GraphError::CycleDetected if a dependency cycle is found.

pub fn dependency_names(&self, type_id: TypeId) -> Vec<&'static str>

Get the registered names of all dependencies for a module.

pub fn entries(&self) -> &[ModuleEntry]

Get all entries in registration order.

pub fn name_of(&self, type_id: TypeId) -> Option<&'static str>

Look up a module’s diagnostic name by TypeId in O(1).

Trait Implementations

impl Default for DependencyGraph

fn default() -> Self

Returns the “default value” for a type.