arc_cut_sets#
- arc_cut_sets(k, order, minimum_partition_nodes=1, return_partition=False, return_ccw_ordered_endpoints=False)#
Computes the arc cut sets for a given planar diagram or oriented planar diagram. An arc cut sets is a set of arcs that, when removed, disconnects the diagram.
- Parameters:
k (PlanarDiagram | OrientedPlanarDiagram) – A PlanarDiagram or OrientedPlanarDiagram instance of the diagram for which the arc cut sets are to be computed.
order (int) – An integer representing the order of the cut. The order defines the number of arcs of the arc cut sets.
minimum_partition_nodes – An integer specifying the minimum number of nodes required in each partition generated by the cuts. Default is 1.
return_partition – If True, also returns the partitions resulting after removing the arcs. Default is False.
return_ccw_ordered_endpoints – If True, the arcs are put in CCW order of the cut (slower), otherwise they are unordered (faster). Default is False.
- Returns:
List – A list of arc cut sets computed based on the input parameters.