Struct WorkspaceGraph 

pub struct WorkspaceGraph {
    pub root: PathBuf,
    pub graph: DiGraph<Project, DepKind>,
    /* private fields */
}

The workspace dependency graph.

Wraps a petgraph::DiGraph where nodes are Projects and edges are DepKinds.

Fields

root: PathBuf

Root directory of the workspace.

graph: DiGraph<Project, DepKind>

Directed graph of projects.

Implementations

impl WorkspaceGraph

pub fn discover(root: &Path) -> Result<Self, KdoError>

Discover all projects under root by walking the filesystem.

Uses the ignore crate to respect .gitignore and .kdoignore. Parses manifests in parallel with rayon.

pub fn get_project(&self, name: &str) -> Result<&Project, KdoError>

Get a project by name.

pub fn projects(&self) -> Vec<&Project>

Get all projects.

pub fn dependency_closure(&self, name: &str) -> Result<Vec<&Project>, KdoError>

Dependency closure: all transitive dependencies of a project (DFS on outgoing edges).

pub fn affected_set(&self, name: &str) -> Result<Vec<&Project>, KdoError>

Affected set: all projects that transitively depend on the given project. Uses BFS on the reversed graph (incoming edges).

pub fn detect_cycles(&self) -> Result<(), KdoError>

Detect cycles in the dependency graph.

pub fn project_summaries(&self) -> Vec<ProjectSummary>

Get a serializable summary of all projects.

pub fn to_graph_output(&self) -> GraphOutput

Get the full graph as a serializable structure.

pub fn to_dot(&self) -> String

Generate a DOT representation of the graph.

pub fn to_text(&self) -> String

Generate a text representation of the graph.

pub fn dependency_closure_json(&self, project: &str) -> Result<String, KdoError>

Dependency closure as JSON string.

pub fn affected_set_json(&self, project: &str) -> Result<String, KdoError>

Affected set as JSON string.

pub fn topological_order(&self) -> Vec<&Project>

Return all projects in topological order (dependencies before dependents).

Falls back to insertion order if the graph has cycles (which detect_cycles should have caught earlier).

pub fn affected_since_ref( &self, base_ref: &str, ) -> Result<Vec<String>, KdoError>

Find projects affected by changes since a git ref.

Shells out to git diff --name-only to find changed files, then maps them to owning projects.

Trait Implementations

impl Debug for WorkspaceGraph

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

Formats the value using the given formatter.