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.