Trait traitgraph_algo::dijkstra::DijkstraTargetMap

pub trait DijkstraTargetMap<Graph: GraphBase> {
    fn is_target(&self, node_index: Graph::NodeIndex) -> bool;
}

A data structure that decides whether a given node index is a target of the current Dijkstra search.

Required Methods

fn is_target(&self, node_index: Graph::NodeIndex) -> bool

Returns true if the given node index is a target of the current Dijkstra search.

Implementations on Foreign Types

impl<Graph: GraphBase> DijkstraTargetMap<Graph> for Vec<bool>

fn is_target(&self, node_index: Graph::NodeIndex) -> bool

impl<IndexType: Sized + Eq, Graph: GraphBase<NodeIndex = NodeIndex<IndexType>>> DijkstraTargetMap<Graph> for NodeIndex<IndexType>

fn is_target(&self, node_index: Graph::NodeIndex) -> bool

Implementors