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.