summaryrefslogtreecommitdiff
path: root/networkx/algorithms/approximation/treewidth.py
Commit message (Collapse)AuthorAgeFilesLines
* Allow unsortable nodes in approximation.treewidth functions (#5921)Dan Schult2022-08-131-10/+10
| | | | | | | | | * Allow unsortable nodes in approximate treewidth functions * Apply suggestions from code review Co-authored-by: Ross Barnowski <rossbar@berkeley.edu> Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
* Use isort with pre-commit to enforce import guidelines (#5659)Mridul Seth2022-06-021-2/+2
| | | | | * Add isort to pre-commit * Run isort on all python files (except __init__.py ones)
* DOC: Fix links, use DOI links, wayback machine where required (#4868)Mridul Seth2021-06-081-1/+1
| | | | | | | | | | | * Fix links, use DOI links, wayback machine where required * Add nx-guides to intersphinx mapping. * Replace external mpl link w/ intersphinx. * Update mpl intersphinx mapping. Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
* Format w/ black==20.8b1Jarrod Millman2020-10-061-5/+5
|
* Format w/ blackJarrod Millman2020-07-101-5/+6
|
* Typo Hand should be Hans (#4025)Antoine-H2020-06-261-1/+1
|
* Upgrade to Py36 syntaxJarrod Millman2020-01-011-1/+1
| | | | find networkx -name \*.py -exec pyupgrade --py36-plus {} \;
* Remove superfluous encoding informationJarrod Millman2019-11-111-1/+0
|
* Treewidth and tree decomposition heuristics (#2935) (#2951)David Kraeutmann2018-06-261-0/+249
* Treewidth and tree decomposition heuristics (#2935) Co-authored-by: Pepi Petrov <petrov.pepi@yahoo.com> Co-authored-by: Yassin Bahloul <yassin.bahloul@rwth-aachen.de> Co-authored-by: Johannes Schulte <johannesb.schulte@gmail.com> Co-authored-by: Rudi Floren <rudi.floren@googlemail.com> Co-authored-by: Tobias Winkler <tobias.winkler1@rwth-aachen.de> Co-authored-by: Dominik Meier <dominik.meier@rwth-aachen.de> Co-authored-by: Marta Grobelna <marta.grobelna@rwth-aachen.de> * Removed wrongly added code. * Update doc and small style changes * Changes according to feedback, documentation and style fixes, added test cases * Pep8 fixes, docsting fixes and graph iteration improvement * fixed spelling mistake