Struct tvix_castore::directoryservice::ValidatedDirectoryGraph

pub struct ValidatedDirectoryGraph {
    graph: DiGraph<Option<Directory>, Option<EdgeWeight>>,
    root: Option<NodeIndex>,
}

Fields

graph: DiGraph<Option<Directory>, Option<EdgeWeight>>

root: Option<NodeIndex>

Implementations

impl ValidatedDirectoryGraph

pub fn drain_root_to_leaves(self) -> impl Iterator<Item = Directory>

Return the list of directories in from-root-to-leaves order. In case no elements have been inserted, returns an empty list.

panics if the specified root is not in the graph

pub fn drain_leaves_to_root(self) -> impl Iterator<Item = Directory>

Return the list of directories in from-leaves-to-root order. In case no elements have been inserted, returns an empty list.

panics when the specified root is not in the graph