Struct State 

pub struct State {
    pub degrees: Vec<isize>,
    pub next_sigma: Vec<usize>,
    pub next_on_path: Vec<usize>,
    pub visited: Vec<bool>,
    pub pre: Vec<usize>,
    pub lowpt: Vec<usize>,
    pub count: usize,
    pub num_descendants: Vec<usize>,
    pub path_u: usize,
    pub sigma: Vec<Vec<usize>>,
}

Fields

degrees: Vec<isize>

next_sigma: Vec<usize>

next_on_path: Vec<usize>

visited: Vec<bool>

pre: Vec<usize>

lowpt: Vec<usize>

count: usize

num_descendants: Vec<usize>

path_u: usize

sigma: Vec<Vec<usize>>

Implementations

impl State

pub fn initialize(graph: &FxMapGraph) -> State

pub fn mut_recur(&mut self, w: usize)

pub fn components(&self) -> &Vec<Vec<usize>>

pub fn is_back_edge(&self, u: usize, v: usize) -> bool

pub fn is_null_path(&self, u: usize) -> bool

pub fn absorb_path(&mut self, root: usize, path: usize, end: Option<usize>)

pub fn sigma_iter(&self, start: usize) -> SigmaIter<'_>

pub fn add_component(&mut self, start: usize)

Trait Implementations

impl Clone for State

fn clone(&self) -> State

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for State

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

Formats the value using the given formatter.

impl Default for State

fn default() -> State

Returns the “default value” for a type.