Function tsort

Source
pub fn tsort<E: EdgeTrait>(g: &Graph<Directed, E>) -> Option<Vec<usize>>
Expand description

トポロジカルソート

Time complexity $O(V)$

gがDAGのとき、トポロジカルソートした結果をSomeに包んで返す。 そうでなければ、Noneを返す。