alifestd_unfurl_traversal_semiorder_polars

alifestd_unfurl_traversal_semiorder_polars(phylogeny_df: DataFrame) → ndarray

List node indices in semiorder traversal order.

An inorder traversal where either left child (smaller id) or right child (larger id) may be visited first.

Parameters

phylogeny_dfpolars.DataFrame or polars.LazyFrame

The phylogeny as a dataframe in alife standard format.

Must represent an asexual, strictly bifurcating phylogeny with contiguous ids and topologically sorted rows.

Returns

np.ndarray

Index array giving semiorder traversal order.

See Also

alifestd_unfurl_traversal_semiorder_asexual :

Pandas-based implementation.