diff options
author | Ben Heil <ben.jer.heil@gmail.com> | 2022-06-24 12:31:01 -0400 |
---|---|---|
committer | GitHub <noreply@github.com> | 2022-06-24 12:31:01 -0400 |
commit | 7d910e7184abd385c929f789b0c935ab143fc932 (patch) | |
tree | 830b67f244d1f9db207bd80e1cdbb1429c51fe45 /doc/release | |
parent | cea310f9066efc0d5ff76f63d33dbc3eefe61f6b (diff) | |
download | networkx-7d910e7184abd385c929f789b0c935ab143fc932.tar.gz |
Implement directed edge swap (#5663)
* 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>
Diffstat (limited to 'doc/release')
-rw-r--r-- | doc/release/release_dev.rst | 3 |
1 files changed, 2 insertions, 1 deletions
diff --git a/doc/release/release_dev.rst b/doc/release/release_dev.rst index 166b6071..81eeb971 100644 --- a/doc/release/release_dev.rst +++ b/doc/release/release_dev.rst @@ -22,7 +22,8 @@ X contributors. Highlights include: Improvements ------------ - +- [`#5663 <https://github.com/networkx/networkx/pull/5663>`_] + Implements edge swapping for directed graphs. API Changes ----------- |