ragraph.analysis.sequence._tarjan

Tarjan’s Depth First Search Algorithm.

Module Contents

Functions

tarjans_dfs_sequencing(→ Tuple[ragraph.graph.Graph, ...)

Attributes

tarjans_dfs_analysis

ragraph.analysis.sequence._tarjan.tarjans_dfs_analysis

ragraph.analysis.sequence._tarjan.tarjans_dfs_sequencing(graph: ragraph.graph.Graph, root: Optional[Union[str, ragraph.node.Node]] = None, nodes: Optional[Union[List[str], List[ragraph.node.Node]]] = None, inherit: bool = True, loops: bool = False, edge_weights: Optional[List[str]] = None, inplace: bool = True, names: bool = False, safe: bool = True, **kwargs) → Tuple[ragraph.graph.Graph, List[ragraph.node.Node]]