Struct FunctionalGraph

pub struct FunctionalGraph { /* private fields */ }

各頂点の出次数が1である、n頂点n辺の有向グラフ

Implementations

impl FunctionalGraph

pub fn next_of(&self, i: usize) -> usize

頂点iから辺を辿った次の頂点を返す。

pub fn kind_of(&self, i: usize) -> Kind

頂点iの種類を返す。

pub fn group_index_of(&self, i: usize) -> usize

頂点iが属する連結成分に割り当てられた番号を返す。

pub fn group_of(&self, i: usize) -> &Group

頂点iの属する連結成分を返す。

pub fn groups(&self) -> &[Group]

すべての連結成分への参照を返す。

pub fn children(&self, i: usize) -> impl Iterator<Item = usize> + '_

閉路を切断して、根付き森として見たときの、頂点iの子頂点列を返す。