Struct cp_library_rs::graph::euler_tour::EulerTour

pub struct EulerTour {
    pub G: Vec<Vec<usize>>,
    pub in_: Vec<usize>,
    pub out: Vec<usize>,
    pub depth: Vec<usize>,
}

EulerTour

Fields

G: Vec<Vec<usize>>

in_: Vec<usize>

out: Vec<usize>

depth: Vec<usize>

Implementations

impl EulerTour

pub fn new(N: usize) -> Self

木を初期化する

pub fn add_edge(&mut self, u: usize, v: usize)

辺 (u,v) を追加する

pub fn build(&mut self, root: usize)

順序付けを行う

pub fn get_id(&self, v: usize) -> (usize, usize)

頂点vの (行きがけ順,帰りがけ順) のタプルを返す

Trait Implementations

impl Debug for EulerTour

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

Formats the value using the given formatter.