Struct DependencyGraph 

pub struct DependencyGraph { /* private fields */ }

Efficient dependency graph representation optimized for PageRank computation Uses integer-based internal representation for massive performance improvements

Implementations

impl DependencyGraph

Graph construction and manipulation operations

pub fn new() -> DependencyGraph

Create a new empty dependency graph

pub fn with_capacity(capacity: usize) -> DependencyGraph

Create with initial capacity hint for performance optimization

pub fn add_node(&mut self, node_id: String) -> Result<usize, ScribeError>

Add a node to the graph (can exist without edges)

pub fn add_node_with_metadata( &mut self, node_id: String, metadata: NodeMetadata, ) -> Result<usize, ScribeError>

Add a node with metadata

pub fn add_edge( &mut self, from_node: String, to_node: String, ) -> Result<(), ScribeError>

Add an import edge: from_file imports to_file

pub fn add_edges( &mut self, edges: &[(String, String)], ) -> Result<(), ScribeError>

Add multiple edges efficiently (batch operation)

pub fn remove_node(&mut self, node_id: &String) -> Result<bool, ScribeError>

Remove a node and all its edges

pub fn remove_edge( &mut self, from_node: &String, to_node: &String, ) -> Result<bool, ScribeError>

Remove an edge between two nodes

pub fn contains_node(&self, node_id: &String) -> bool

Check if a node exists in the graph

pub fn contains_edge(&self, from_node: &String, to_node: &String) -> bool

Check if an edge exists between two nodes

pub fn node_count(&self) -> usize

Get the number of nodes in the graph

pub fn edge_count(&self) -> usize

Get the total number of edges in the graph

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

Get all nodes in the graph

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

Get all edges in the graph as (from, to) pairs

impl DependencyGraph

Degree and neighbor query operations

pub fn in_degree(&self, node_id: &String) -> usize

Get in-degree of a node (number of files that import this node)

pub fn out_degree(&self, node_id: &String) -> usize

Get out-degree of a node (number of files this node imports)

pub fn degree(&self, node_id: &String) -> usize

Get total degree of a node (in + out)

pub fn outgoing_neighbors(&self, node_id: &String) -> Option<Vec<&String>>

Get nodes that this node imports (outgoing edges)

pub fn incoming_neighbors(&self, node_id: &String) -> Option<Vec<&String>>

Get nodes that import this node (incoming edges) - important for PageRank

pub fn all_neighbors(&self, node_id: &String) -> HashSet<&String>

Get both incoming and outgoing neighbors

pub fn transitive_dependencies( &self, node_id: &String, max_depth: Option<usize>, ) -> HashSet<String>

Get all transitive dependencies of a node (files it depends on, transitively)

Performs BFS along outgoing edges to find all files this node imports, directly or indirectly, up to max_depth levels.

Arguments

• node_id - The starting node
• max_depth - Maximum depth to traverse (None for unlimited)

Returns

Set of all transitively reachable nodes via outgoing edges (dependencies)

pub fn transitive_dependents( &self, node_id: &String, max_depth: Option<usize>, ) -> HashSet<String>

Get all transitive dependents of a node (files that depend on it, transitively)

Performs BFS along incoming edges to find all files that import this node, directly or indirectly, up to max_depth levels.

Arguments

• node_id - The starting node
• max_depth - Maximum depth to traverse (None for unlimited)

Returns

Set of all transitively reachable nodes via incoming edges (dependents)

pub fn compute_closure( &self, seeds: &[String], direction: TraversalDirection, max_depth: Option<usize>, ) -> HashSet<String>

Compute the closure of a set of seed nodes

Arguments

• seeds - Starting set of nodes
• direction - Which direction to traverse
• max_depth - Maximum traversal depth (None for unlimited)

Returns

Set containing all seeds plus all reachable nodes in the specified direction

pub fn get_degree_info(&self, node_id: &String) -> Option<DegreeInfo>

Get degree information for a node

impl DependencyGraph

Node metadata and information queries

pub fn node_metadata(&self, node_id: &String) -> Option<&NodeMetadata>

Get metadata for a node

pub fn set_node_metadata( &mut self, node_id: String, metadata: NodeMetadata, ) -> Result<(), ScribeError>

Set metadata for a node

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

Get all entrypoint nodes

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

Get all test nodes

pub fn nodes_by_language(&self, language: &str) -> Vec<&String>

Get nodes by language

impl DependencyGraph

Specialized operations for PageRank computation

pub fn pagerank_iterator( &self, ) -> impl Iterator<Item = (&String, Option<Vec<&String>>)>

Get all nodes with their reverse edge neighbors (for PageRank iteration)

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

Get dangling nodes (nodes with no outgoing edges)

pub fn estimate_scc_count(&self) -> usize

Get strongly connected components (simplified estimation for statistics)

pub fn is_strongly_connected(&self) -> bool

Check if the graph is strongly connected (simplified check)

impl DependencyGraph

Concurrent graph operations for performance

pub fn into_concurrent(self) -> ConcurrentDependencyGraph

Create a thread-safe concurrent graph for parallel operations

Trait Implementations

impl Clone for DependencyGraph

fn clone(&self) -> DependencyGraph

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for DependencyGraph

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

Formats the value using the given formatter.

impl Default for DependencyGraph

fn default() -> DependencyGraph

Returns the “default value” for a type.