| Commit message (Collapse) | Author | Age | Files | Lines |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
* One ambigous typo
* one more ambigous typo
* [DATALAD RUNCMD] run codespell throughout
=== Do not change lines below ===
{
"chain": [],
"cmd": "codespell -w",
"exit": 0,
"extra_inputs": [],
"inputs": [],
"outputs": [],
"pwd": "."
}
^^^ Do not change lines above ^^^
For this to work -- it would require configuration files which were abandoned.
See https://github.com/networkx/networkx/pull/6662 for more discussion etc.
* Manual reversion of perform... "fix"
|
|
|
|
|
|
|
|
|
|
|
| |
* Remove topo_order kwarg without deprecation.
* Add release note about semiconnected removing the topo_order kwarg.
* Add to doc_string the method used to find semiconnected
---------
Co-authored-by: Dan Schult <dschult@colgate.edu>
|
|
|
|
|
|
| |
Replace sets with dict keys to make cycle_basis deterministic with respect
to node ordering.
Co-authored-by: Dan Schult <dschult@colgate.edu>
|
| |
|
| |
|
| |
|
|
|
|
|
|
|
| |
(#6567)
* Deprecate single_target..._length to channge to return a dict in v3.3
* deprecate shortest_path in case of all_pairs
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
* 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
* Run linter
|
| |
|
| |
|
| |
|
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
* Update release notes
* Update doc/release/release_dev.rst
Co-authored-by: Dan Schult <dschult@colgate.edu>
* Update doc/release/release_dev.rst
Co-authored-by: Dan Schult <dschult@colgate.edu>
* Update highlights
Co-authored-by: Dan Schult <dschult@colgate.edu>
|
| |
|
| |
|
| |
|
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
* First go through release notes for 3.0
* Add release notes for 2.8.6, 2.8.7 and 2.8.8
* Update doc/release/release_3.0.rst
Co-authored-by: Dan Schult <dschult@colgate.edu>
* Apply suggestions from code review
Co-authored-by: Dan Schult <dschult@colgate.edu>
* use contribs.py to find commits b/w any 2 release tags
* Update release notes
* Remove 2.8.6 through 2.8.8 release notes
They were inconsistent with existing release notes, which I will grab
from the old releases.
Co-authored-by: Dan Schult <dschult@colgate.edu>
Co-authored-by: Jarrod Millman <jarrod.millman@gmail.com>
|
| |
|
|
|
| |
Remove deprecated find_cores.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
* Fixed test for average shortest path in the case of directed graphs
* Fixed order
* Update networkx/algorithms/shortest_paths/tests/test_generic.py
Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
* Release bullet; added versionchanged
* Add brief description to versionchanged directive.
* Fixed definition
* Using \substack
Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
* 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>
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
* Ran black
* Add unit tests
* Rename and fix citation
* Black
* Fix unite tests
* Isort
* Add algo description
* Update networkx/algorithms/tests/test_d_separation.py
* Update networkx/algorithms/traversal/breadth_first_search.py
* Address dans comments
* Fix unit tests
* Update networkx/algorithms/tests/test_d_separation.py
Co-authored-by: Dan Schult <dschult@colgate.edu>
* Apply suggestions from code review
Co-authored-by: Dan Schult <dschult@colgate.edu>
* Update networkx/algorithms/dag.py
Co-authored-by: Dan Schult <dschult@colgate.edu>
* Update networkx/algorithms/dag.py
Co-authored-by: Dan Schult <dschult@colgate.edu>
* Fix comments
* Clean up the docs a bit more
* Merge
Co-authored-by: Dan Schult <dschult@colgate.edu>
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
* Use mapping ABC instead of hasattr introspection.
* Test exception for non-mapping non-callables.
* Switch logic to check for callable instead of not mapping.
* Apply comment from code review.
* Use built-in callable instead of abc.
Co-authored-by: Dan Schult <dschult@colgate.edu>
* Add release note.
Co-authored-by: Dan Schult <dschult@colgate.edu>
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
* WIP: Replace functions to evaluate tests.
* Raise prompt exceptions by wrapping generator.
* Fix erroneous ground-truth self-ancestor in tests.
* Move pair creation outside of generator and validate.
* Convert input with fromkeys to preserve order and rm duplicates.
* Replace LCA implementations & update tests.
* Test cleanup: move new tests into old class.
Allows us to get rid of duplication/another test setup.
* Rm naive fns from refguide.
* Add release note.
* Remove unused imports.
* Remove missed duplicate function (bad rebase).
Co-authored-by: Dilara Tekinoglu <dilaranurtuncturk@gmail.com>
|
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
* Automate reset of cache for _adj,_pred,_succ
* Make G._adj a data descriptor that resets G.adj when needed.
* update places in the code where both G._succ and G._adj are changed
This is no longer needed since G._succ and G._adj are synced during __set__
* testing hasattr(G, `_adj`) no longer ensures an instance.
* Make mypy happy
* Switch to hardcode attribute names in the data descriptors
* Improve doc_strings for the data descriptors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
* Add tests for directed edge swap
* Add directed edge swap algorithm
* Allow more swaps in directed tests
* Fix errors in swap.py to meet test criteria
* Remove TODOs
* Update documentation for directed_edge_swap and run black
* Fix incosistent spacing
* Add references
* Added PR to release docs
* Fix reference formatting
* Improve documentation
* An -> A
* Update networkx/algorithms/swap.py
Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
* Add 'Raises' section to documentation
* Update tests to use keyword arguments for directed_edge_swap
* Fix references to 'triple-edge' swap
* Use not_implemented_for decorator for directed_edge_swap
* Rename n to tries and remove unnecessary updates
* Rename e to msg
* Use 'succ' instead of 'out_edges' for getting successors
* Update networkx/algorithms/swap.py
Co-authored-by: Dan Schult <dschult@colgate.edu>
* Update networkx/algorithms/tests/test_swap.py
Co-authored-by: Dan Schult <dschult@colgate.edu>
* Update networkx/algorithms/tests/test_swap.py
Co-authored-by: Dan Schult <dschult@colgate.edu>
* Update networkx/algorithms/tests/test_swap.py
Co-authored-by: Dan Schult <dschult@colgate.edu>
* Update networkx/algorithms/swap.py
Co-authored-by: Dan Schult <dschult@colgate.edu>
* Convert gnp graphs to path graphs for clarity
* Use seed when testing directed edge swap
* Check node equality sooner
* Add directed_edge_swap to documentation
Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
Co-authored-by: Dan Schult <dschult@colgate.edu>
|
|
|
|
|
|
|
|
| |
* Remove deprecated function edge_betweeness
* [ci skip] remove from release doc validation script.
Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
Co-authored-by: Mridul Seth <seth.mridul@gmail.com>
|
|
|
|
|
|
|
| |
Remove betweenness_centrality_source in favor of preferred name,
betweenness_centrality_subset.
Co-authored-by: dtuncturk <dilaramemis@sabanciuniv.edu>
Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
|
|
|
|
|
|
|
| |
* remove adj_matrix from graphmatrix.py
* [skip ci] Rm function from doc inspection list for release.
Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
* Disallow isolated nodes for Eulerian path & make related doc_string change
* Remove test for directed graphs with isolated nodes
* Fix syntax error in examples
* Restore deleted tests for euler path
* Fix assertion error
* Fix typo
* Update networkx/algorithms/euler.py
Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
* Update release_dev.rst
Co-authored-by: dtuncturk <dilaramemis@sabanciuniv.edu>
Co-authored-by: Jarrod Millman <jarrod.millman@gmail.com>
Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
|
|
|
|
|
|
|
|
|
|
|
| |
* is_bipartite_node_set errors if nodes not distinct
* weighted_projected_graph errors if nodeset too big
* update release_dev.rst
* Use sets instead of lists for collecting flowfuncs in tests. (#5589)
Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
|
|
|
|
|
| |
* Add polynomials to the algorithms toctree
* fix indents for sphinx
|
| |
|
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
* Add skeleton about numpy/scipy to migration guide.
* Update release timeline.
* Comment out todo and touchup text on random.
* Finish recarray/structured dtypes section.
* Add blurb about pagerank.
* Add section about matrix->array.
* Reorganize and link.
* Fix rst.
* Fix formatting
Co-authored-by: Jarrod Millman <jarrod.millman@gmail.com>
|
| |
|
|
|
|
|
|
|
| |
* Add test and then fix code and docs
* Correct and improve docs. Change 1e-6 to 1 to maintain integers.
Include argument in docstring for why adding the 1 doesn't impact the min
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
Fixes #5383
* bugfix-for-issue-5383
* bugfix-for-issue-5383
* modify neighbor finding logic
* recommit
* Add release notes for new average_neoghbors_degree
* shrink docs and comments. minor code order changes.
Co-authored-by: Dan Schult <dschult@colgate.edu>
|