Struct DependencyGraph 

pub struct DependencyGraph { /* private fields */ }

Tracks dependency relationships between assets.

Maintains two maps:

• dependencies: forward edges (asset -> what it depends on)
• dependents: reverse edges (asset -> who depends on it)

Supports cycle detection when adding edges and BFS cascade ordering for reload propagation.

Example

use goud_engine::assets::dependency::DependencyGraph;

let mut graph = DependencyGraph::new();
graph.add_dependency("shader.glsl", "common.glsl").unwrap();
graph.add_dependency("material.json", "shader.glsl").unwrap();

// When common.glsl changes, reload shader.glsl then material.json
let order = graph.get_cascade_order("common.glsl");
assert_eq!(order, vec!["shader.glsl", "material.json"]);

Implementations

impl DependencyGraph

pub fn new() -> Self

Creates a new empty dependency graph.

pub fn add_dependency( &mut self, asset: &str, depends_on: &str, ) -> Result<(), CycleError>

Adds a dependency: asset depends on depends_on.

Returns Err(CycleError) if adding this edge would create a cycle.

Arguments

• asset - The asset that has the dependency
• depends_on - The asset being depended upon

pub fn get_cascade_order(&self, changed_path: &str) -> Vec<String>

Returns the cascade reload order for a changed asset.

Performs a BFS over reverse edges (dependents) to produce a topological ordering: assets closer to the changed asset are reloaded first.

The changed asset itself is NOT included in the output.

Arguments

• changed_path - The path of the asset that changed

pub fn remove_asset(&mut self, path: &str)

Removes an asset and all its edges from the graph.

Cleans up both forward and reverse edges so no dangling references remain.

pub fn get_dependencies(&self, asset: &str) -> Option<&HashSet<String>>

Returns the set of assets that asset directly depends on.

pub fn get_dependents(&self, asset: &str) -> Option<&HashSet<String>>

Returns the set of assets that directly depend on asset.

pub fn contains(&self, asset: &str) -> bool

Returns true if the graph contains any edges for the given asset.

pub fn asset_count(&self) -> usize

Returns the total number of assets tracked in the graph.

pub fn clear(&mut self)

Clears all dependency relationships.

Trait Implementations

impl Debug for DependencyGraph

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

Formats the value using the given formatter.

impl Default for DependencyGraph

fn default() -> Self

Returns the “default value” for a type.