Type Alias WeightedGraph 

pub type WeightedGraph<W> = Vec<Vec<(usize, W)>>;

重みありグラフ

Aliased Type

pub struct WeightedGraph<W> { /* private fields */ }

Trait Implementations

impl<'a, W> Graph<'a> for WeightedGraph<W>

where W: Copy + Clone + 'a,

type NodeId = (usize, W)

type Iter = Cloned<Iter<'a, <Vec<Vec<(usize, W)>> as Graph<'a>>::NodeId>>

fn len(&self) -> usize

fn is_empty(&self) -> bool

fn index(&self, a: Self::NodeId) -> usize

fn neighbors(&'a self, a: Self::NodeId) -> Self::Iter