File: algorithms.dag.rst

package info (click to toggle)
python-networkx 1.11-1~bpo8%2B1
  • links: PTS, VCS
  • area: main
  • in suites: jessie-backports
  • size: 5,856 kB
  • sloc: python: 59,463; makefile: 159
file content (18 lines) | stat: -rw-r--r-- 361 bytes parent folder | download | duplicates (2) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
***********************
Directed Acyclic Graphs
***********************

.. automodule:: networkx.algorithms.dag
.. autosummary::
   :toctree: generated/

   ancestors
   descendants
   topological_sort
   topological_sort_recursive
   is_directed_acyclic_graph
   is_aperiodic
   transitive_closure
   antichains
   dag_longest_path
   dag_longest_path_length