copapy.backend.stable_toposort

copapy.backend.stable_toposort(edges)

Perform a stable topological sort on a directed acyclic graph (DAG).

Parameters:

edges (Iterable[tuple[Node, Node]]) – Iterable of (u, v) pairs meaning u -> v

Return type:

list[Node]

Returns:

List of nodes in topologically sorted order.