spaghetti.Network._yieldneighbor¶

Network._yieldneighbor(self, vtx, arc_vertices, bridge)[source]¶

Used internally, this method traverses a bridge arc to find the source and destination nodes.

Parameters

vtxint

vertex id

arc_verticeslist

All non-articulation points in the network. These are referred to as degree-2 vertices.

bridgelist

Inital bridge list containing only vtx.

Returns

nodeslist

Vertices to keep (articulation points). These elements are referred to as nodes.