ExtendingTangles

class tangles.search.extending_tangles.ExtendingTangles(agreement_func: Callable[[ndarray, ndarray], int], le_func: Callable[[int, int, int, int], bool], forbidden_tuple_size: int = 3)

The Algorithm responsible for extending tangles.

Parameters

agreement_funcAgreementFunc

A function to calculate the agreement value for checked tuples.

le_funcLessOrEqFunc

A function which answers whether one oriented separation is less than or equal another oriented separation.

forbidden_tuple_sizeint

The maximum size of tuples that are checked in the algorithm.

Methods

extend_tangles()

Extend a list of tangles of the same order by adding new_sep_id into it