summaryrefslogtreecommitdiff
path: root/networkx/algorithms/dag.py
Commit message (Expand)AuthorAgeFilesLines
* Add docstring examples to dag.py (#6491)Navya Agarwal2023-03-231-0/+7
* Update pre-commit (#6545)Jarrod Millman2023-03-231-1/+1
* Update developer requirements (#6429)Jarrod Millman2023-02-141-1/+1
* plugin based backend infrastructure to use multiple computation backends (#6000)Mridul Seth2022-11-081-0/+2
* Fix weighted MultiDiGraphs in DAG longest path algorithms + add additional te...stevenstrickler2022-10-251-3/+16
* [ENH] Find and verify a minimal D-separating set in DAG (#5898)Adam Li2022-08-231-1/+32
* docstring update to lexicographical_topological_sort issue 5681 (#5930)Kevin Brown2022-08-181-9/+52
* Add docstring example for self-ancestors/descendants (#5802)Dilara Tekinoglu2022-06-301-2/+12
* Add example of topo_order kwarg to dag_longest_path (#5728)Ross Barnowski2022-06-131-1/+12
* Use isort with pre-commit to enforce import guidelines (#5659)Mridul Seth2022-06-021-3/+3
* Fix typo (#5652)Guillem Francès2022-05-181-1/+1
* Drop Py37 (#5143)Jarrod Millman2021-10-231-5/+3
* Change exception varname e to err (#5130)Dan Schult2021-10-151-4/+4
* Refactor `transitive_closure` (#5052)Vadim2021-09-171-26/+22
* [GSoC contribution] Adding examples to docstrings in dag.py (#5019)Vadim2021-08-231-11/+144
* [GSoC contribution] Improving functions `descendants` and `ancestors` in dag....Vadim2021-08-211-13/+35
* Add topological_generations function (#4757)as13712021-05-191-30/+84
* Fixing Bug in Transitive Reduction, resulting in loss of node/edge attributes...walkeralexander2021-03-291-0/+21
* Deprecate generate_unique_node (#4545)Dan Schult2021-02-011-13/+7
* Update docstring for ancestor and descendents (#4550)AbhayGoyal2021-01-221-2/+2
* Deprecate utils.misc.consume (#4449)Jarrod Millman2020-12-121-2/+2
* Improve relabel coverage, tweak docstrings (#4299)Stefan van der Walt2020-10-291-3/+4
* Format w/ black==20.8b1Jarrod Millman2020-10-061-3/+3
* Format python in docstrings (#4168)Jarrod Millman2020-08-191-5/+5
* Format w/ blackJarrod Millman2020-07-101-40/+41
* Fix exception causes in dag.py (#4000)Ram Rachum2020-06-211-4/+4
* Upgrade to Py36 syntaxJarrod Millman2020-01-011-2/+2
* Convert %-format to fstringJarrod Millman2020-01-011-2/+2
* Remove superfluous encoding informationJarrod Millman2019-11-111-1/+0
* Remove boiler plate from top of modulesJarrod Millman2019-11-111-13/+0
* Remove unused importsJarrod Millman2019-10-181-1/+1
* PEP8 fixesJarrod Millman2019-10-181-1/+1
* Changes to convert_matrix and others that depend on np.matrixDan Schult2019-10-121-1/+1
* Fix some warningsJarrod Millman2019-10-121-1/+1
* Fixes #3187 transitive_closure now returns self-loops when cycles present (#...Dan Schult2019-10-011-7/+32
* Faster transitive closure computation for DAGs (#3445)Anthony Labarre2019-08-091-4/+58
* Fixes Issue #3493 - Bug in lexicographical_topological_sort() (#3494)Subhendu Ranajn Mishra2019-06-291-10/+13
* added topo_order parameter to functions that rely on topological_sort (#3447)Anthony Labarre2019-05-211-4/+20
* Update copyrightJarrod Millman2019-03-301-1/+1
* Replacing `Return` to `Returns` in docs for functions (#3301)Moradnejad2019-02-181-6/+6
* Speedup transitive_reduction (#3062)Dan Schult2018-07-111-5/+14
* Enumerate all topological sorts of a digraph (#3049)aweltsch2018-07-091-1/+122
* update docs for transitive_reduction to show example using line_graph (#3055)Dan Schult2018-07-091-2/+12
* Pep8 fixesJarrod Millman2018-01-201-1/+1
* Update copyrightJarrod Millman2018-01-201-1/+1
* Adds prefix_tree, dag_to_branching, and example. (#2784)Dan Schult2017-12-021-32/+169
* Copy graph in transitive closure algorithm. (#2718)aweltsch2017-10-221-3/+1
* Fix dag_longest_path bug (#2703)Ariel Chinn2017-10-161-0/+2
* Update docsJarrod Millman2017-08-181-2/+2
* shortest_path return types as discussed for #2510 (#2612)Dan Schult2017-08-161-2/+4
View Lorry Controller Status