mate_common.datastructures.digraph module

class mate_common.datastructures.digraph.Digraph(nodes: Iterable[mate_common.datastructures.digraph.T], successors: Callable[[mate_common.datastructures.digraph.T], Iterable[mate_common.datastructures.digraph.T]])

Bases: Generic[mate_common.datastructures.digraph.T]

classmethod from_adjacency_list(adjacency_list: Dict[mate_common.datastructures.digraph.T, Iterable[mate_common.datastructures.digraph.T]]) → mate_common.datastructures.digraph.R

Parameters

adjacency_list (Dict[mate_common.datastructures.digraph.T, Iterable[mate_common.datastructures.digraph.T]]) –

Return type

mate_common.datastructures.digraph.R

classmethod from_successor_function(nodes: Iterable[mate_common.datastructures.digraph.T], successors: Callable[[mate_common.datastructures.digraph.T], Iterable[mate_common.datastructures.digraph.T]]) → mate_common.datastructures.digraph.R

Parameters

• nodes (Iterable[mate_common.datastructures.digraph.T]) –

• successors (Callable[[mate_common.datastructures.digraph.T], Iterable[mate_common.datastructures.digraph.T]]) –

Return type

mate_common.datastructures.digraph.R

topological_sort() → Collection[mate_common.datastructures.digraph.T]

Return type

Collection[mate_common.datastructures.digraph.T]