summaryrefslogtreecommitdiff
Commit message (Collapse)AuthorAgeFilesLines
* Bump release versionv2.8Jarrod Millman2022-11-012-1/+3
|
* Designate 2.8.8 releasenetworkx-2.8.8Jarrod Millman2022-11-014-3/+72
|
* Update pytestJarrod Millman2022-11-0111-22/+22
|
* Amount of nodes and edges have mistakes when reading adjlist file (#6132)Alimi Qudirah2022-11-011-0/+13
| | | | | | | | | | | | | | | | | | | | | * fixes #6036 * test load centrality * test dispersion * test dispersion * dispersion test * test dispersion * bug-fixes-for-issue-6088 * deleted * fixes for 5911 * bugfix for 5911
* Added an example in all_pairs_node_connectivity (#6126)Paula Pérez Bianchi2022-11-012-3/+18
| | | | | | | | | | | | | | | | | | | | | | | | | | | * 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>
* Improve test coverage for cycles.py (#6152)Jefter Santiago2022-11-011-0/+9
| | | | | * Added test for cycle_basis for graphs with self loops. * sorted the array for comparision
* Add example for fiedler_vector (#6155)Paula Pérez Bianchi2022-11-011-0/+12
| | | | | * Added axample for fiedler_vector Co-authored-by: Jarrod Millman <jarrod.millman@gmail.com>
* Increase covering coverage (#6099)Mjh91222022-11-011-0/+11
| | | | | | | | | | | | | | | * Added Exception test to test_covering.py * Completed Testing for covering.py * Added test and style change * Update networkx/algorithms/tests/test_covering.py Co-authored-by: Ross Barnowski <rossbar@berkeley.edu> * Imported pytest, should pass all tests now Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
* Renamed test functions in test_lowest_common_ancestors (#6110)Tindi Sommers2022-11-011-53/+27
| | | | | | | | | | | * Renamed test functions in test_lowest_common_ancestors * Updated test method names. * Removed redundant docstrings * Minor touchups. Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
* Increased test coverage algorithms/matching.py (#6095)Mjh91222022-11-011-1/+36
| | | Increased test coverage in is_matching, is_maximal_matching, is_perfect_matching
* Improve test coverage in algorithms shortest paths unweighted.py (#6121)Okite chimaobi Samuel2022-11-011-0/+33
| | | | | | | | | | | | | | | | | * improved test coverage in algorithms shortest_paths unweighted.py * improved test coverage in algorithms shortest_paths unweighted.py * improved test coverage in algorithms shortest_paths unweighted.py * improved code for bidirectional shortest path test * improved code for bidirectional shortest path test * improved code for bidirectional shortest path test * improved comments in tests * improved comments in tests
* Test on Python 3.11 (#6159)Jarrod Millman2022-11-011-3/+3
|
* Improve test coverage for algorithms in dispersion.py (#6100)Alimi Qudirah2022-11-011-0/+7
| | | | | | | | | | | | | | | | | | | * fixes #6036 * test load centrality * test dispersion * test dispersion * dispersion test * test dispersion * bug-fixes-for-issue-6088 * deleted * bug-fix-for-issue-6092
* Improve test coverage for digraph class (#6130)Alimi Qudirah2022-11-011-0/+4
| | | | | | | | | | | | | | | | | | | | | * fixes #6036 * test load centrality * test dispersion * test dispersion * dispersion test * test dispersion * bug-fixes-for-issue-6088 * deleted * bugfix for issue 6109 * deleting unrelated commits
* Improve test coverage for multidigraph class (#6131)Alimi Qudirah2022-11-011-0/+4
| | | | | | | | | | | | | | | | | | | * fixes #6036 * test load centrality * test dispersion * test dispersion * dispersion test * test dispersion * bug-fixes-for-issue-6088 * deleted * fixes-for-6119
* DOC: Specifically branch off main, instead of current branch (#6127)Mridul Seth2022-11-011-1/+1
| | | | | Update the new contributor documentation to branch off from main. This will make sure people are creating branches from their local copy of main instead of the current working branch.
* added coverage in generators/tree.py (#6082)Paula Pérez Bianchi2022-11-011-0/+13
|
* Improve test coverage for graph class (#6105)Alimi Qudirah2022-11-011-0/+5
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * fixes #6036 * test load centrality * test dispersion * test dispersion * dispersion test * test dispersion * bug-fixes-for-issue-6088 * deleted * bug-fix-for-issue-6092 * bugfix-for-issue-6088 * bugfix-for-issue-6088 * bugfix-for-issue-6088 * bugfix-for-issue-6102 * bugfix-for-issue-6102 * bugfix-for-issue-6102
* Improve test coverage for algorithms in dominating_set.py (PR for issue ↵Okite chimaobi Samuel2022-11-011-0/+11
| | | | | | | | | | | | | | | | | 6032) (#6068) * updated test coverage for issue 6032 * updated test coverage for issue 6032 * updated test coverage for issue 6032 * updated test coverage for issue 6032 * updated test coverage for issue 6032 * improved test coverage of dominating_set.py to 100% * removed unneccessary files
* Improve test coverage for multigraph class (#6101)Alimi Qudirah2022-11-011-0/+3
| | | | | | | | | | | | | | | | | | | | | | | | | | | * fixes #6036 * test load centrality * test dispersion * test dispersion * dispersion test * test dispersion * bug-fixes-for-issue-6088 * deleted * bug-fix-for-issue-6092 * bugfix-for-issue-6088 * bugfix-for-issue-6088 * bugfix-for-issue-6088 * bugfix-issue-6088
* Tested boykov_kolmogorov and dinitz with cutoff (#6104)Paula Pérez Bianchi2022-11-011-1/+10
|
* Improve test coverage for algorithms/richclub.py (#6089)Okite chimaobi Samuel2022-11-011-0/+11
| | | | | * improved test coverage for richclub.py * improved test coverage for richclub.py
* Replace .A call with .toarray for sparse array in example. (#6106)Ross Barnowski2022-11-011-1/+1
|
* Improve test coverage expanders line graph generators solved (PR for issue ↵Okite chimaobi Samuel2022-11-011-1/+16
| | | | | | | #6034) (#6071) * updated test coverage for issue 6034 * updated test to included nx.MultiGraph
* fixes #6036 (#6080)Alimi Qudirah2022-11-011-0/+8
| | | | | * fixes #6036 * test load centrality
* Add missing asserts to tests (#6039)DiamondJoseph2022-11-015-9/+9
| | | Fixes gh-5981: Add missing asserts to tests
* Minor updates to expanders generator tests (#6027)Ross Barnowski2022-11-011-47/+46
| | | | | | | | | * Split MGG test into two based on dependencies. * Parametrize tests on prime numbers. * Use fns from nx namespace, rm explicit imports. * Parametrize exception test and check message.
* Update linters (#6024)Jarrod Millman2022-11-012-3/+3
|
* Support Python 3.11 (#6023)Jarrod Millman2022-11-012-2/+3
|
* Update numpydoc (#6022)Jarrod Millman2022-11-011-3/+3
|
* update secutiry link to tidelift (#6019)Dan Schult2022-11-011-1/+1
| | | (not sure if it matters but trying to clear tidelift "tasks")
* Update pydata-sphinx-theme (#6012)Jarrod Millman2022-11-011-3/+3
| | | | Upgrade pydata-sphinx-theme
* Fix warnings from running tests in randomized order (#6014)Ross Barnowski2022-11-012-4/+5
| | | | | | | | | | | * Use toarray instead of .A for sparse array conversion. Missed this example in the test suite during the sparse cleanup. * Fix crosstalk of axis object between tests. This now raises a dep warning for mpl 3.6 and will result in explicit exceptions in the future.
* Bump release versionJarrod Millman2022-10-012-1/+3
|
* Designate 2.8.7 releasenetworkx-2.8.7Jarrod Millman2022-10-013-4/+19
|
* Update linters (#6006)Jarrod Millman2022-09-303-4/+4
|
* Add Tidelift security vulnerability link (#6001)Dan Schult2022-09-301-0/+1
|
* Fix failing example due to mpl 3.6 colorbar. (#5994)Ross Barnowski2022-09-301-1/+1
|
* Update documentation header links for latest pydata-sphinx-theme (#5966)Ross Barnowski2022-09-302-2/+3
| | | Non-collapsing header, re-order links.
* Minor docstring touchups and test refactor for `is_path` (#5967)Ross Barnowski2022-09-304-19/+51
| | | | | | | | | | | | | | | | * Touch up docstring. * Condense conditional. * Minor refactor of ispath test - parametrize and rm redundant. * Add release note. * Update networkx/classes/function.py Co-authored-by: Dan Schult <dschult@colgate.edu> Co-authored-by: Dan Schult <dschult@colgate.edu>
* Change is_path to return False when node not in G instead of raising ↵pmlpm19862022-09-302-1/+10
| | | | | | exception (#5943) Formerly, is_path raised a KeyError when one of the nodes in the input path was not actually in G. This PR modifies the function so that it returns False in this case instead of raising an exception.
* Improved documentation for all_simple_paths (#5944)pmlpm19862022-09-301-1/+10
| | | | | | | | | * Improved documentation for all_simple_paths Improved the documentation for all_simple_paths. * Update simple_paths.py Black code style compliance edits.
* Updated networkx/classes/function.py . Solves Issue #5463 (#5474)0ddoe_s2022-09-301-0/+28
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * Updated networkx/classes/function.py * Reformatted using black * Update networkx/classes/function.py Co-authored-by: Ross Barnowski <rossbar@berkeley.edu> * Update networkx/classes/function.py Co-authored-by: Ross Barnowski <rossbar@berkeley.edu> * Update networkx/classes/function.py Co-authored-by: Ross Barnowski <rossbar@berkeley.edu> * Applying style manually Co-authored-by: Ross Barnowski <rossbar@berkeley.edu> * Apply style manually Co-authored-by: Ross Barnowski <rossbar@berkeley.edu> * Added example * Updated * Update case of multigraph and case of using G.edges to set H * format doc_string example Co-authored-by: Ross Barnowski <rossbar@berkeley.edu> Co-authored-by: Dan Schult <dschult@colgate.edu>
* docstring updates for `union`, `disjoint_union`, and `compose` (#5892)Kevin Brown2022-09-301-22/+53
| | | | | | | | | | * docstring updates - union - disjoint_union - compose * fix broken link to Graph.update()
* Fixed unused root argument in has_bridges (#5846)Juanita Gomez2022-09-304-1/+74
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * Fixed unused root argument in has_bridges * Verify if root is in graph in chain_decomposition function * Fix bridges function returning only bridges in connected component of root * Apply suggestions from code review Co-authored-by: Ross Barnowski <rossbar@berkeley.edu> * Apply suggestions from code review Co-authored-by: Dan Schult <dschult@colgate.edu> * Fix bridge test when root is not in G * Rewrite code to make it more readable * Add missing tests for chain decomposition and bridges * Apply suggestions from code review Co-authored-by: Dan Schult <dschult@colgate.edu> Co-authored-by: Ross Barnowski <rossbar@berkeley.edu> * Apply suggestions from code review Co-authored-by: Dan Schult <dschult@colgate.edu> Co-authored-by: Ross Barnowski <rossbar@berkeley.edu> Co-authored-by: Dan Schult <dschult@colgate.edu>
* Bump release versionJarrod Millman2022-08-222-1/+3
|
* Designate 2.8.6 releasenetworkx-2.8.6Jarrod Millman2022-08-222-3/+1
|
* Update release notesJarrod Millman2022-08-222-5/+42
|
* See matplotlb 3.6rc1 failure (#5937)Jarrod Millman2022-08-222-4/+4
| | | | | | | | | | | * See matplotlb 3.6rc1 failure * replace use of private class method to allow mpl v3.6 to work. * ensure ax exists before calling colorbar * Undo matplotlib pin Co-authored-by: Dan Schult <dschult@colgate.edu>
* docstring update to lexicographical_topological_sort issue 5681 (#5930)Kevin Brown2022-08-211-9/+52
| | | | | | | | | | | | | | | | | | | | | | | | | | | | * docstring update to lex-topo-sort - explain effect and purpose for lexi sort - add hints for fixing non-sortable nodes - add hint to exception msg - Add examples * Shorten the first line of the doc_string Co-authored-by: Dan Schult <dschult@colgate.edu> * Generalize the description of sort failures Co-authored-by: Dan Schult <dschult@colgate.edu> * more succinct description of key function Co-authored-by: Dan Schult <dschult@colgate.edu> * improve description of key function Co-authored-by: Dan Schult <dschult@colgate.edu> * Black'd it. Co-authored-by: Dan Schult <dschult@colgate.edu>
View Lorry Controller Status