scphylo.ul.is_conflict_free_gusfield#
- scphylo.ul.is_conflict_free_gusfield(df_in)[source]#
Check conflict-free criteria via Gusfield algorithm.
This is an implementation of algorithm 1.1 in [Gusfield_1991].
The order of this algorithm is \(O(nm)\) 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
Examples
>>> sc = scp.datasets.test() >>> scp.ul.is_conflict_free_gusfield(sc) False
See also
