deltakit.core.decoding_graphs.decompositions

deltakit.core.decoding_graphs.decompositions(target_edge: DecodingHyperEdge, edges: Sequence[DecodingHyperEdge]) → Iterator[frozenset[DecodingHyperEdge]]

Generate decompositions of the given edge into the parts from edges. The union of all vertices in the parts must equal the vertices in the original edges for it to be considered a valid decomposition.

Parameters:

• target_edge (DecodingHyperEdge) – The hyperedge to decompose into parts.

• edges (Sequence[DecodingHyperEdge]) – The edges in which to search for a decomposition.

Yields:

Iterator[FrozenSet[DecodingHyperEdge]] – A generator of frozensets with each item a different decomposition of the input edge.