Struct ComponentGraph 

pub struct ComponentGraph { /* private fields */ }

A read-only component dependency graph for a bundled DjVu document.

Implementations

impl ComponentGraph

pub fn parse(bytes: &[u8]) -> Result<ComponentGraph, GraphError>

Parse a bundled FORM:DJVM document and build its component graph.

A malformed IFF container, DIRM payload, or embedded component body returns GraphError::Malformed. Missing INCL targets, duplicate DIRM identities, and component-type disagreements are retained for Self::validate instead.

pub fn nodes(&self) -> &[ComponentNode]

All component nodes in DIRM directory order.

pub fn node(&self, id: &str) -> Option<&ComponentNode>

Look up a component by its DIRM identity.

When a DIRM identity is duplicated, this returns the first declaration; Self::validate reports the duplicate.

pub fn includes(&self, id: &str) -> Vec<&ComponentNode>

Outgoing INCL targets of id, in INCL chunk order.

pub fn included_by(&self, id: &str) -> Vec<&ComponentNode>

Components that INCL id, in DIRM order without duplicates.

pub fn transitive_closure(&self, roots: &[&str]) -> Vec<usize>

Transitive INCL closure of the given root identities, including roots.

The traversal is iterative and bounded. Unknown roots are ignored, and a resource cap returns the prefix discovered before that cap.

pub fn unreachable_components(&self) -> Vec<usize>

Nodes not reachable from any page, in DIRM directory order.

pub fn validate(&self) -> Vec<GraphError>

All graph-shaped validation problems.

This includes errors retained by Self::parse and every cycle found by a bounded, iterative depth-first walk of the INCL graph.