mirror of
https://github.com/davidhalter/typeshed.git
synced 2025-12-08 13:04:46 +08:00
19 lines
619 B
Python
19 lines
619 B
Python
from _typeshed import SupportsItems
|
|
from typing import Generic, Iterable, TypeVar
|
|
|
|
__all__ = ["TopologicalSorter", "CycleError"]
|
|
|
|
_T = TypeVar("_T")
|
|
|
|
class TopologicalSorter(Generic[_T]):
|
|
def __init__(self, graph: SupportsItems[_T, Iterable[_T]] | None = ...) -> None: ...
|
|
def add(self, node: _T, *predecessors: _T) -> None: ...
|
|
def prepare(self) -> None: ...
|
|
def is_active(self) -> bool: ...
|
|
def __bool__(self) -> bool: ...
|
|
def done(self, *nodes: _T) -> None: ...
|
|
def get_ready(self) -> tuple[_T, ...]: ...
|
|
def static_order(self) -> Iterable[_T]: ...
|
|
|
|
class CycleError(ValueError): ...
|