Directed
Graph
rustc_
data_
structures
1.84.0-dev
Directed
Graph
Required Associated Types
Node
Required Methods
num_nodes
Implementations on Foreign Types
&'graph G
Implementors
In rustc_
data_
structures::
graph
Modules
dominators
implementation
iterate
reference
scc
vec_graph
Traits
ControlFlowGraph
DirectedGraph
NumEdges
Predecessors
StartNode
Successors
Functions
depth_first_search
depth_first_search_as_undirected
is_cyclic
rustc_data_structures
::
graph
Trait
DirectedGraph
Copy item path
Settings
Help
Summary
Source
pub trait DirectedGraph { type
Node
: Idx; // Required method fn
num_nodes
(&self) ->
usize
; }
Required Associated Types
§
Source
type
Node
: Idx
Required Methods
§
Source
fn
num_nodes
(&self) ->
usize
Implementations on Foreign Types
§
Source
§
impl<'graph, G:
DirectedGraph
>
DirectedGraph
for
&'graph G
Source
§
type
Node
= <G as
DirectedGraph
>::
Node
Source
§
fn
num_nodes
(&self) ->
usize
Implementors
§
Source
§
impl<N: Idx, S: Idx +
Ord
, A:
Annotation
>
DirectedGraph
for
Sccs
<N, S, A>
Source
§
type
Node
= S
Source
§
impl<N: Idx, const BR:
bool
>
DirectedGraph
for
VecGraph
<N, BR>
Source
§
type
Node
= N
impl<'a, 'tcx, D:
ConstraintGraphDirection
>
DirectedGraph
for
RegionGraph
<'a, 'tcx, D>
impl<'tcx>
DirectedGraph
for
BasicBlocks
<'tcx>
impl
DirectedGraph
for
CoverageGraph
impl<'a, 'tcx>
DirectedGraph
for
CoverageRelevantSubgraph
<'a, 'tcx>