rustc_
data_
structures
1.85.0-nightly
(a4cb3c831 2024-12-17)
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