summaryrefslogtreecommitdiff
path: root/networkx/algorithms/connectivity
Commit message (Collapse)AuthorAgeFilesLines
* Fix typos (#6620)Harri Nieminen2023-04-043-4/+4
|
* Update pre-commit (#6545)Jarrod Millman2023-03-232-2/+2
|
* Lint using Ruff (#6371)danieleades2023-02-199-35/+40
| | | | | | | | | | | | | | | * lint and fix using ruff * add flake8-pie lints * remove useless import alias * bump version * bump deps --------- Co-authored-by: daniel.eades <daniel.eades@hotmail.com>
* Update developer requirements (#6429)Jarrod Millman2023-02-142-5/+5
| | | | | * Update developer requirements * Run linter
* Fix typos in the networkx codebase (#6335)Anurag Bhat2023-01-052-4/+4
| | | | | * Fix_Typos * Commit_Suggestions
* Added an example in all_pairs_node_connectivity (#6126)Paula Pérez Bianchi2022-11-011-3/+4
| | | | | | | | | | | | | | | | | | | | | | | | | | | * add missing reference in all_node_cuts flow_func parameter * added example to all_pairs_node_connectivity * Update networkx/algorithms/approximation/connectivity.py Added suggestion Co-authored-by: Ross Barnowski <rossbar@berkeley.edu> * Update networkx/algorithms/approximation/connectivity.py added pprint Co-authored-by: Ross Barnowski <rossbar@berkeley.edu> * Update networkx/algorithms/connectivity/kcutsets.py fix linking Co-authored-by: Ross Barnowski <rossbar@berkeley.edu> * solved style problems Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
* Fix doc inconsistencies related to cutoff in connectivity.py and ↵Paula Pérez Bianchi2022-10-272-29/+19
| | | | | | | | | | | | | | disjoint_paths.py (#6113) * Updated doc for local_edge_connectivity, local_node_connectivity, edge_connectivity, edge_disjoint_paths and node_disjoint_paths: changed description of cutoff * add reference to flow * update ref to Flow * updated cutoff description to match @dschult suggestion * correct typo- added cutoff
* Remove deprecated function nx.info (#5759)Mridul Seth2022-06-211-1/+0
| | | | | | | | | | * Remove deprecated function nx.info * remove functions from TOC * replace print(nx.info(G)) with print(G) in example Co-authored-by: Dan Schult <dschult@colgate.edu> Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
* Use isort with pre-commit to enforce import guidelines (#5659)Mridul Seth2022-06-0215-43/+56
| | | | | * Add isort to pre-commit * Run isort on all python files (except __init__.py ones)
* Remove redundant py2 numeric conversions (#5661)Mridul Seth2022-05-312-2/+2
| | | | | | | | | * Remove redundant float conversion * Remove redundant int conversion * Use integer division Co-authored-by: Miroslav Šedivý <6774676+eumiro@users.noreply.github.com>
* doc: fix typos in docstring and comment (#5647)danielolsen2022-05-162-2/+2
|
* Add Mypy type checking infrastructure (#5127)Ross Barnowski2021-11-171-15/+0
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * Add minimal mypy configuration file. * Add mypy workflow to GH. * Properly import sentinels from traversal.edgedfs. * mypy doesn't like variables named \"e\". * Rm annotations from single function. * Fix name collisions in test suite. Make sure all tests have unique names. * Rm unused random seed in test setup. * Rm redundant __all__ specification. * Silence mypy error from sum(). Mypy bug? * Fix tsp test instantiation nit. * \"type: ignore\" to suppress conditional fn sigature errors. * Remaining \"type: ignore\" to appease mypy. * Configure mypy to ignore inheritance issues. * Update exclude conf for CI. - Add yaml - Reformat regex containing reportviews * Rm partial annotations from lukes.py. Fixes mypy errors due to unannotated code. * Reorg defaultdict to reduce type: ignore cruft. * Homogenize signatures for fns defined in conditionals. * err as varname only in exception catching. * Fix name collision in Bellman-Ford test suite.
* Drop Py37 (#5143)Jarrod Millman2021-10-231-1/+1
| | | | | | | | | | | | | | | | | | | * Drop Py37 * XML serialization issue * Use math.comb Co-authored-by: Simone Gasperini <simone.gasperini2@studio.unibo.it> * Run pyupgrade --py38-plus * Run black * More documentation * Deprecate euclidean Co-authored-by: Simone Gasperini <simone.gasperini2@studio.unibo.it>
* Change exception varname e to err (#5130)Dan Schult2021-10-151-2/+2
| | | | A more descriptive variable name for exceptions. This reduces local var naming conflicts when \`e\` is used e.g. to represent edges as a loop variable.
* Store `G.adj` as a local variable to speed up `complement_edges(G)` (#5032)Andrew Eckart2021-08-281-3/+4
|
* Remove decorator dependency (#4739)Kelly Boothby2021-06-211-2/+4
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * added argmap decorator * removed most dependency on decorator * removed last reference to decorator? * Made the compilation of argmap-decorated functions lazy to reduce import time. * black * reworked try_finally to make cleanup cleaner * first pass at documentation; general cleanup * incorporated dschult's comments * rest formatted docstrings * added unit tests and fixed a few bugs that cropped up * Apply suggestions from code review Co-authored-by: Ross Barnowski <rossbar@berkeley.edu> Co-authored-by: Dan Schult <dschult@colgate.edu> * Exapnd docstrings for decorators.py * * refactored try_finally into a keyword-only argument * more tweaks to documentation re: @stefanv's comments * additional unit test for signature-clobbering decorators * spellcheck my txt and expand new test to help me grok it * rehash docstrings for sphinx * rewrite docs to provide some examples where argmap used without @argmap * doc tweak * last touches * documentation clarifications * run black * doc review * remove decorator module from github workflows and INSTALL.rst * add text to release_dev to describe highlights and improvements here Co-authored-by: Ross Barnowski <rossbar@berkeley.edu> Co-authored-by: Dan Schult <dschult@colgate.edu>
* DOC: Fix links, use DOI links, wayback machine where required (#4868)Mridul Seth2021-06-084-5/+5
| | | | | | | | | | | * 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>
* Update black (#4814)Jarrod Millman2021-05-183-4/+4
|
* DOC: Switch from napoleon to numpydoc sphinx extension (#4447)Ross Barnowski2020-12-122-41/+38
| | | | | | | * Setup for numpydoc. * Add to doc requirements. * Replace napoleon with numpydoc in conf.py. * DOC: Fixups from numpydoc.
* DOC: Remove repeated words (#4410)Miroslav Šedivý2020-12-023-6/+6
|
* Format python in docstrings (#4168)Jarrod Millman2020-08-198-63/+35
| | | | | | | | | | | | | | | | | | | * Format code w/ black * Format docstrings w/ black * Manual cleanup * Tell pytest to ignore planned deprecations * Don't call plt.show during testing * Another known deprecation * DOC: rm duplicate line from docstring example * Minor cleanup Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
* Format w/ blackJarrod Millman2020-07-1015-429/+537
|
* Fix exception causes and messages all over the codebase (#4015)Ram Rachum2020-07-051-2/+2
|
* Added fix for issue #3846 (#3848)Dan Schult2020-03-042-2/+2
| | | Fixes #3846
* Update string formatJarrod Millman2020-01-017-127/+134
| | | | | | | | | find -name "*py" | xargs grep -n '" % ' find -name "*py" | xargs grep -n '"\.format(' find -name "*py" | xargs grep -n "' %" find -name "*py" | xargs grep -n 'msg % ' find -name "*py" | xargs grep -n ' %d ' find -name "*py" | xargs grep -n '\.format('
* Upgrade to Py36 syntaxJarrod Millman2020-01-0111-54/+42
| | | | find networkx -name \*.py -exec pyupgrade --py36-plus {} \;
* Convert %-format to fstringJarrod Millman2020-01-017-29/+29
|
* Improve test coverageJarrod Millman2019-12-312-46/+64
|
* Fixed typo (#3735)Andy Garfield2019-11-281-1/+1
|
* Refactor testsJarrod Millman2019-11-192-0/+5
|
* Update styleJarrod Millman2019-11-192-104/+141
|
* Remove superfluous encoding informationJarrod Millman2019-11-1110-10/+0
|
* Remove boiler plate from top of modulesJarrod Millman2019-11-1110-51/+0
| | | | | | | | | The copyright and author stuff is not necessary, out-of-date, and inconsistent. It takes up visual space and is a pain to police everyone doing the same thing on the top of the module. Git handles authorship in a comprehensive and authoritative way. The LICENSE.txt file applies to all project code.
* Fix more documentation issues with exceptionsJarrod Millman2019-11-094-12/+12
|
* Remove unused importsJarrod Millman2019-10-181-1/+0
|
* PEP8 fixesJarrod Millman2019-10-184-48/+48
|
* PEP8 fixes to testsJarrod Millman2019-10-183-10/+11
|
* Remove code using sys.version_info to detect Python 2Jarrod Millman2019-10-181-27/+3
|
* Remove old Python 2 codeJarrod Millman2019-10-181-11/+1
|
* Replace eq_, ok_ with assertJarrod Millman2019-10-121-6/+5
|
* Replace nose.raises with pytest.raises context managerJarrod Millman2019-10-122-50/+50
|
* Replace nose.assert_raises with pytest.raisesJarrod Millman2019-10-126-56/+53
|
* tracking down use of deprecated functionsDan Schult2019-10-123-5/+6
|
* Remove unused importsJarrod Millman2019-10-125-5/+5
|
* Convert nose.tools.assert_* functions into assertsJarrod Millman2019-10-128-348/+255
|
* Use class methods for class setup/teardownStefan van der Walt2019-10-121-13/+14
|
* First round of pytest fixesStefan van der Walt2019-10-121-0/+0
|
* Remove future imports needed by Py2Jarrod Millman2019-09-181-1/+0
|
* Update copyrightJarrod Millman2019-03-303-3/+3
|
* Fix several DeprecationWarning: invalid escape sequence (#3284)Mickaël Schoentgen2019-01-082-2/+2
| | | | | | | | * Fix several DeprecationWarning: invalid escape sequence Signed-off-by: Mickaël Schoentgen <contact@tiger-222.fr> * Restore docstring of generalized_degree()
View Lorry Controller Status