Struct MulGraph

pub struct MulGraph<V, W> { /* private fields */ }

頂点倍加グラフ

Implementations

impl<V, W> MulGraph<V, W>

where V: Hash + Eq + Copy, W: Copy,

pub fn new() -> Self

空のグラフを作る。

pub fn add_undirected(&mut self, u: V, v: V, weight: W)

u,v間に双方向に辺を張る。

pub fn add_directed(&mut self, from: V, to: V, weight: W)

fromからtoへの有向辺を張る。

pub fn neighbours_of(&self, cur: V) -> impl Iterator<Item = &Edge<V, W>>

頂点curの隣接辺への参照へのイテレータを返す。

Trait Implementations

impl<V: Clone, W: Clone> Clone for MulGraph<V, W>

fn clone(&self) -> MulGraph<V, W>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<V: Debug, W: Debug> Debug for MulGraph<V, W>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<V: Default, W: Default> Default for MulGraph<V, W>

fn default() -> MulGraph<V, W>

Returns the “default value” for a type.