Document ControlFlowGraph

This commit is contained in:
Maybe Waffle 2024-04-14 15:53:38 +00:00
parent f5144938bd
commit 3124fa9310

View File

@ -44,10 +44,8 @@ pub trait Predecessors: DirectedGraph {
fn predecessors(&self, node: Self::Node) -> Self::Predecessors<'_>; fn predecessors(&self, node: Self::Node) -> Self::Predecessors<'_>;
} }
pub trait ControlFlowGraph: DirectedGraph + StartNode + Predecessors + Successors { /// Alias for [`DirectedGraph`] + [`StartNode`] + [`Predecessors`] + [`Successors`].
// convenient trait pub trait ControlFlowGraph: DirectedGraph + StartNode + Predecessors + Successors {}
}
impl<T> ControlFlowGraph for T where T: DirectedGraph + StartNode + Predecessors + Successors {} impl<T> ControlFlowGraph for T where T: DirectedGraph + StartNode + Predecessors + Successors {}
/// Returns `true` if the graph has a cycle that is reachable from the start node. /// Returns `true` if the graph has a cycle that is reachable from the start node.