Struct cp_library_rs::graph::ford_fulkerson::FordFulkerson

pub struct FordFulkerson<T> {
    pub G: Vec<Vec<Edge<T>>>,
    /* private fields */
}

FordFulkerson法を実行する

Fields

G: Vec<Vec<Edge<T>>>

残余ネットワーク

Implementations

impl<T: PrimInt> FordFulkerson<T>

pub fn new(n: usize) -> Self

pub fn add_edge(&mut self, from: usize, to: usize, cap: T)

有向辺を追加する

pub fn max_flow(&mut self, s: usize, t: usize) -> T

最大流を求める

pub fn get_flow(&self, u: usize, v: usize) -> T

現在の状態での辺(u,v)の流量を求める

Trait Implementations

impl<T: Debug> Debug for FordFulkerson<T>

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

Formats the value using the given formatter.