Struct DependencyGraph 

pub struct DependencyGraph { /* private fields */ }

Dependency graph for tracking file dependencies and computing build order.

Uses a directed acyclic graph (DAG) to represent file dependencies, where an edge from A to B means “A depends on B” (A includes B).

Implementations

impl DependencyGraph

pub fn new() -> Self

Create a new empty dependency graph.

pub fn is_empty(&self) -> bool

Check if the graph is empty (has no files).

pub fn file_count(&self) -> usize

Get the number of files in the graph.

pub fn contains_file(&self, path: &Path) -> bool

Check if a file is in the graph.

pub fn add_file(&mut self, path: &Path)

Add a file to the graph.

If the file already exists, this is a no-op.

pub fn add_dependency(&mut self, from: &Path, to: &Path)

Add a dependency relationship: from depends on to.

Both files must already be added to the graph via add_file.

pub fn has_dependency(&self, from: &Path, to: &Path) -> bool

Check if there is a direct dependency from from to to.

pub fn topological_sort(&self) -> Result<Vec<PathBuf>>

Compute topological sort to determine build order.

Returns files in the order they should be transpiled (dependencies first). Returns an error if there are circular dependencies.

pub fn from_files(files: &[PathBuf]) -> Result<Self>

Build a dependency graph from a list of C files.

Parses #include directives to build the dependency graph.

pub fn parse_include_directives(code: &str) -> Vec<String>

Parse #include directives from C source code.

Returns a list of filenames (e.g., [“utils.h”, “stdio.h”]).

pub fn has_header_guard(path: &Path) -> Result<bool>

Check if a C header file has header guards (#ifndef/#define/#endif).

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

Formats the value using the given formatter.

impl Default for DependencyGraph

fn default() -> Self

Returns the “default value” for a type.