Module omnitigs::hydrostructure::incremental_hydrostructure::vapor_is_path_tracker

source ·
Expand description

A type that keeps counts about nodes and edges in a subgraph to dynamically determine if the subgraph is a path.

Structs

  • VaporIsPathTracker
    A structure to dynamically track if the vapor is a path. This structure takes O(|Edges|) time to construct and offers an O(1) query if the subgraph is a path. Inserting and removing each node and edge of the graph once in any order takes O(|Edges|) time.