bridges

bridges(k)

Return the set of bridges (arcs whose removal disconnects the diagram) using a fast face-based test.

Note

This uses a face incidence heuristic (fast) which may not be valid for already disjoint diagrams. For a robust (but slower) cut-set test, use _is_arc_cut_set.

Parameters:

k (PlanarDiagram)

Return type:

set