Struct SchemaDependencyGraph 

pub struct SchemaDependencyGraph { /* private fields */ }

Schema dependency graph for analyzing type relationships.

This graph tracks which types depend on which other types, enabling:

• Circular dependency detection
• Unused type detection
• Impact analysis for schema changes

Implementations

impl SchemaDependencyGraph

pub fn build(schema: &CompiledSchema) -> Self

Build a dependency graph from a compiled schema.

This analyzes all types, queries, mutations, and subscriptions to build a complete dependency graph.

pub fn dependencies_of(&self, type_name: &str) -> Vec<String>

Get all types that a given type depends on (outgoing edges).

pub fn dependents_of(&self, type_name: &str) -> Vec<String>

Get all types that depend on a given type (incoming edges).

pub fn all_types(&self) -> Vec<String>

Get all type names in the graph.

pub fn type_count(&self) -> usize

Get the total number of types in the graph.

pub fn has_type(&self, type_name: &str) -> bool

Check if a type exists in the graph.

pub fn find_cycles(&self) -> Vec<CyclePath>

Find all circular dependencies in the schema.

Returns a list of cycle paths. Each cycle is reported once, starting from the lexicographically smallest type name.

pub fn find_unused(&self) -> Vec<String>

Find all types that have no incoming references (orphaned types).

Root types (Query, Mutation, Subscription) are excluded from this list as they are always considered used.

pub fn impact_of_deletion(&self, type_name: &str) -> ChangeImpact

Analyze the impact of deleting a type from the schema.

Returns all types that would be affected (transitively) by removing the specified type.

pub fn transitive_dependencies(&self, type_name: &str) -> HashSet<String>

Get transitive dependencies of a type (all types it depends on, recursively).

pub fn transitive_dependents(&self, type_name: &str) -> HashSet<String>

Get transitive dependents of a type (all types that depend on it, recursively).

Trait Implementations

impl Clone for SchemaDependencyGraph

fn clone(&self) -> SchemaDependencyGraph

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SchemaDependencyGraph

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

Formats the value using the given formatter.