Struct cp_library_rs::graph::scc::SCC

pub struct SCC {
    pub V: usize,
    pub E: usize,
    pub G: Vec<Vec<usize>>,
    pub group_count: Option<usize>,
    pub belongs_to: Option<Vec<usize>>,
    pub components: Option<Vec<Vec<usize>>>,
    pub DAG: Option<Vec<Vec<usize>>>,
    /* private fields */
}

SCC (強連結成分分解)

• Strongly Conneected Components

Fields

V: usize

E: usize

G: Vec<Vec<usize>>

group_count: Option<usize>

belongs_to: Option<Vec<usize>>

components: Option<Vec<Vec<usize>>>

DAG: Option<Vec<Vec<usize>>>

Implementations

impl SCC

pub fn new(N: usize) -> Self

頂点Vのグラフを構築する

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

uからvへの有向辺を追加

pub fn decompose(&mut self)

強連結成分に分解する

Trait Implementations

impl Debug for SCC

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

Formats the value using the given formatter.