Struct LowLink

Source

pub struct LowLink<'a> {
    pub low: Vec<usize>,
    pub ord: Vec<usize>,
    pub articulation: Vec<usize>,
    pub bridge: Vec<(usize, usize)>,
    /* private fields */
}

Fields§

§low: Vec<usize>§ord: Vec<usize>§articulation: Vec<usize>§bridge: Vec<(usize, usize)>

Implementations§

Source §

impl<'a> LowLink<'a>

Source

pub fn new(graph: &'a UndirectedSparseGraph) -> Self

Examples found in repository ?

crates/aizu_online_judge/src/grl/grl_3_b.rs (line 10)

6pub fn grl_3_b(reader: impl Read, mut writer: impl Write) {
7    let s = read_all_unchecked(reader);
8    let mut scanner = Scanner::new(&s);
9    scan!(scanner, vs, es, (graph, _): @UndirectedGraphScanner::<usize, ()>::new(vs, es));
10    let mut bridge = LowLink::new(&graph).bridge;
11    bridge.sort_unstable();
12    for (u, v) in bridge.into_iter() {
13        writeln!(writer, "{} {}", u, v).ok();
14    }
15}

More examples

Hide additional examples

crates/aizu_online_judge/src/grl/grl_3_a.rs (line 10)

6pub fn grl_3_a(reader: impl Read, mut writer: impl Write) {
7    let s = read_all_unchecked(reader);
8    let mut scanner = Scanner::new(&s);
9    scan!(scanner, vs, es, (graph, _): @UndirectedGraphScanner::<usize, ()>::new(vs, es));
10    let mut articulation = LowLink::new(&graph).articulation;
11    articulation.sort_unstable();
12    for u in articulation.into_iter() {
13        writeln!(writer, "{}", u).ok();
14    }
15}