scphylo.ul.is_conflict_free

scphylo.ul.is_conflict_free(df_in)

Check conflict-free criteria via Gusfield algorithm.

The order of this algorithm is \(O(nm^2)\) where n is the number of cells and m is the number of mutations.

Parameters

df_in (pandas.DataFrame) – Input genotype matrix.

Returns

A Boolean checking if the input conflict-free or not.

Return type

bool

See also

scphylo.ul.is_conflict_free_gusfield()