Home
last modified time | relevance | path

Searched refs:TopologicalSorter (Results 1 – 5 of 5) sorted by relevance

/third_party/python/Doc/library/
Dgraphlib.rst18 .. class:: TopologicalSorter(graph=None)
35 to the graph using the :meth:`~TopologicalSorter.add` method.
40 * Create an instance of the :class:`TopologicalSorter` with an optional
43 * Call :meth:`~TopologicalSorter.prepare` on the graph.
44 * While :meth:`~TopologicalSorter.is_active` is ``True``, iterate over
45 the nodes returned by :meth:`~TopologicalSorter.get_ready` and
46 process them. Call :meth:`~TopologicalSorter.done` on each node as it
51 :meth:`TopologicalSorter.static_order` can be used directly:
56 >>> ts = TopologicalSorter(graph)
63 topological_sorter = TopologicalSorter()
[all …]
/third_party/python/Lib/test/
Dtest_graphlib.py18 ts = graphlib.TopologicalSorter(graph)
21 ts = graphlib.TopologicalSorter(graph)
31 ts = graphlib.TopologicalSorter()
92 ts = graphlib.TopologicalSorter()
100 ts = graphlib.TopologicalSorter({0: dependson})
105 ts = graphlib.TopologicalSorter()
111 ts2 = graphlib.TopologicalSorter({1: {2, 3, 4, 5}})
132 ts = graphlib.TopologicalSorter()
142 ts = graphlib.TopologicalSorter()
148 ts = graphlib.TopologicalSorter()
[all …]
/third_party/python/Lib/
Dgraphlib.py39 class TopologicalSorter: class
/third_party/python/Misc/NEWS.d/
D3.9.0a3.rst36 Add :class:`functools.TopologicalSorter` to the :mod:`functools` module to
/third_party/python/Doc/whatsnew/
D3.9.rst322 :class:`graphlib.TopologicalSorter` class to offer functionality to perform