# Trait rustc_data_structures::graph::DirectedGraph

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

§

#### type Node = <G as DirectedGraph>::Node

source§

#### fn num_nodes(&self) -> usize

## Implementors§

source§

### impl<N: Idx, S: Idx + Ord> DirectedGraph for Sccs<N, S>

§

#### type Node = S

source§

### impl<N: Idx, const BR: bool> DirectedGraph for VecGraph<N, BR>

§

#### type Node = N