spaghetti.Network._evaluate_napts¶

Network._evaluate_napts(self, napts, unvisited, component_id, ring)[source]¶

Evaluate one connected component in a network for non-articulation points (napts) and return an updated set of napts and unvisted vertices.

Parameters

naptsset: Non-articulation points (napts) in the network. The ‘napts’ here do not include those within an isolated loop island.
unvisitedset: Vertices left to evaluate in the network.
component_idint: ID for the network connected component for the current iteration of the algorithm.
ringbool: Network component is isolated island loop True or not False.

Returns