arc_cut_sets#

arc_cut_sets(k: PlanarDiagram | OrientedPlanarDiagram, order: int, 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.

Args:

k: A PlanarDiagram or OrientedPlanarDiagram instance of the diagram for which the arc cut sets are to be computed. order: 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.