Struct Dag 

pub struct Dag { /* private fields */ }

DAG 结构

Implementations

impl Dag

pub fn new() -> Self

pub fn add_node(&mut self, node: Node) -> Layer2Result<()>

添加节点

pub fn add_edge(&mut self, from: &str, to: &str) -> Layer2Result<()>

添加边

pub fn has_cycle(&self) -> bool

验证是否有环

pub fn topological_sort(&self) -> Layer2Result<Vec<String>>

拓扑排序

pub fn get_dependencies(&self, node_id: &str) -> Vec<String>

获取节点的依赖

pub fn get_successors(&self, node_id: &str) -> Vec<String>

获取节点的后继

pub fn get_node(&self, node_id: &str) -> Option<&Node>

获取节点

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

获取所有节点 ID

pub fn node_count(&self) -> usize

节点数量

pub fn edge_count(&self) -> usize

边数量

Trait Implementations

impl Default for Dag

fn default() -> Self

Returns the “default value” for a type.