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
rustc_data_structures
::
graph
Trait
DirectedGraph
Copy item path
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