Struct FordFulkerson

pub struct FordFulkerson { /* private fields */ }

Ford-Fulkerson法

Trait Implementations

impl Clone for FordFulkerson

fn clone(&self) -> FordFulkerson

Returns a copy of the value.

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

Performs copy-assignment from source.

impl MaxFlow for FordFulkerson

type Cap = u64

容量の型

fn new(size: usize) -> Self

頂点数nの空のグラフを返す。

fn add_edge(&mut self, u: usize, v: usize, cap: Self::Cap)

頂点uから頂点vへ容量capの辺を張る。

fn max_flow(&mut self, s: usize, t: usize) -> Self::Cap

頂点sから頂点tへの最大フローを求める。

fn get_edges(&self, i: usize) -> Vec<(usize, u64)>

最大フローを達成するのに通った辺を返す。

fn reset(&mut self)

フローを初期化する。