Module cairo_lang_utils::strongly_connected_components

source ·
Expand description

Logic for computing the strongly connected component of a node in a graph.

Traits

GraphNode
A trait for a node in the graph. Note a GraphNode has to be able to provide its neighbors by itself, without additional information.

Functions

compute_scc
Computes the SCC (Strongly Connected Component) of the given node in its graph.