Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Pin networkx to latest version 3.4 #41

Open
wants to merge 1 commit into
base: develop
Choose a base branch
from

Conversation

pyup-bot
Copy link
Collaborator

This PR pins networkx to the latest release 3.4.

Changelog

3.4

We're happy to announce the release of networkx 3.4!

API Changes

- Expires the `forest_str` deprecation ([7414](https://github.com/networkx/networkx/pull/7414)).
- [ENH, BUG]: added `colliders` and `v_structures` and deprecated `compute_v_structures` in `dag.py` ([7398](https://github.com/networkx/networkx/pull/7398)).
- Expires the `random_tree` deprecation ([7415](https://github.com/networkx/networkx/pull/7415)).
- Expire deprecation for strongly_connected_components_recursive ([7420](https://github.com/networkx/networkx/pull/7420)).
- Expire deprecated `sort_neighbors` param in `generic_bfs_edges` ([7417](https://github.com/networkx/networkx/pull/7417)).
- Rm deprecated normalized param from s_metric ([7418](https://github.com/networkx/networkx/pull/7418)).
- Expire deprecated nx.join in favor of join_trees ([7419](https://github.com/networkx/networkx/pull/7419)).
- Remove depercated Edmonds class for 3.4 ([7447](https://github.com/networkx/networkx/pull/7447)).
- Remove deprecated MultiDiGraph_EdgeKey for 3.4 ([7448](https://github.com/networkx/networkx/pull/7448)).
- Add `edges` keyword/deprecate `link` keyword arguments in `JSON` input-output ([7565](https://github.com/networkx/networkx/pull/7565)).
- Revert breaking change to `node_link_*` link defaults ([7652](https://github.com/networkx/networkx/pull/7652)).

Enhancements

- Add a `nodelist` feature to `from_numpy_array` ([7412](https://github.com/networkx/networkx/pull/7412)).
- Prioritize edgelist representations in `to_networkx_graph` ([7424](https://github.com/networkx/networkx/pull/7424)).
- Adds initial debug logging calls to _dispatchable ([7300](https://github.com/networkx/networkx/pull/7300)).
- add: nodes attribute is modifiable ([7532](https://github.com/networkx/networkx/pull/7532)).
- Enable config to be used as context manager ([7363](https://github.com/networkx/networkx/pull/7363)).
- Added code to handle multi-graph in mst ([7454](https://github.com/networkx/networkx/pull/7454)).
- Enable caching by default ([7498](https://github.com/networkx/networkx/pull/7498)).
- 7546 More detail error message for pydot ([7558](https://github.com/networkx/networkx/pull/7558)).
- Fix weakly_connected_components() performance on graph view ([7586](https://github.com/networkx/networkx/pull/7586)).
- Forceatlas2 ([7543](https://github.com/networkx/networkx/pull/7543)).
- avoid iteration and use boolean indexing ([7591](https://github.com/networkx/networkx/pull/7591)).
- Hide edges with a weight of None in simple_paths ([7583](https://github.com/networkx/networkx/pull/7583)).
- Improved running time for harmonic centrality ([7595](https://github.com/networkx/networkx/pull/7595)).
- Add remove attribute functions ([7569](https://github.com/networkx/networkx/pull/7569)).
- Log "can/should run" and caching in dispatch machinery ([7568](https://github.com/networkx/networkx/pull/7568)).
- Individualize drawing attributes ([7570](https://github.com/networkx/networkx/pull/7570)).
- added nx-parallel gsoc project ([7620](https://github.com/networkx/networkx/pull/7620)).
- Harmonic diameter ([5251](https://github.com/networkx/networkx/pull/5251)).
- Allow dispatch machinery to fall back to networkx ([7585](https://github.com/networkx/networkx/pull/7585)).
- Add `create_using` parameter for random graphs ([5672](https://github.com/networkx/networkx/pull/5672)).
- Add config option to disable warning when using cached value ([7497](https://github.com/networkx/networkx/pull/7497)).

Bug Fixes

- Fix graph name attribute for `complete_bipartite_graph` ([7399](https://github.com/networkx/networkx/pull/7399)).
- Remove import warnings during to_networkx_graph conversion ([7426](https://github.com/networkx/networkx/pull/7426)).
- Fix nx.from_pandas_edgelist so edge keys are not added as edge attributes and edge keys ([7445](https://github.com/networkx/networkx/pull/7445)).
- Fix `from_pandas_edgelist` for MultiGraph given edge_key ([7466](https://github.com/networkx/networkx/pull/7466)).
- Fix dispatch tests when using numpy 2 ([7506](https://github.com/networkx/networkx/pull/7506)).
- [ENH, BUG]: added `colliders` and `v_structures` and deprecated `compute_v_structures` in `dag.py` ([7398](https://github.com/networkx/networkx/pull/7398)).
- Fix reading edgelist when delimiter is whitespace, e.g. tab ([7465](https://github.com/networkx/networkx/pull/7465)).
- Ensure we always raise for unknown backend in `backend=` ([7494](https://github.com/networkx/networkx/pull/7494)).
- Prevent `to_agraph` from modifying graph argument ([7610](https://github.com/networkx/networkx/pull/7610)).
- Implementing iterative removal of non_terminal_leaves in Steiner Tree approximation ([7422](https://github.com/networkx/networkx/pull/7422)).
- Only allow connected graphs in `eigenvector_centrality_numpy` ([7549](https://github.com/networkx/networkx/pull/7549)).
- CI: Fix typo in nightly run pip install ([7625](https://github.com/networkx/networkx/pull/7625)).

Documentation

- Document missing shortest_path functions ([7394](https://github.com/networkx/networkx/pull/7394)).
- Optimal Edit Paths Return Section Improved ([7375](https://github.com/networkx/networkx/pull/7375)).
- Minor updates to simple_cycles docstring ([7421](https://github.com/networkx/networkx/pull/7421)).
- DOC: Clarifying `NetworkXPointlessConcept` exception ([7434](https://github.com/networkx/networkx/pull/7434)).
- DOC: updated `pairs.py` ([7416](https://github.com/networkx/networkx/pull/7416)).
- Add docstring example for directed tree ([7449](https://github.com/networkx/networkx/pull/7449)).
- Change docs of `shortest_path_length` so return is number instead of int ([7477](https://github.com/networkx/networkx/pull/7477)).
- Use intersphinx_registry to manage intersphinx mapping ([7481](https://github.com/networkx/networkx/pull/7481)).
- Ma: fix some spelling errors in docs ([7480](https://github.com/networkx/networkx/pull/7480)).
- Update NetworkX reference links in doc index ([7500](https://github.com/networkx/networkx/pull/7500)).
- strong product docs update ([7511](https://github.com/networkx/networkx/pull/7511)).
- Refactoring and enhancing user-facing `Backend and Configs` docs ([7404](https://github.com/networkx/networkx/pull/7404)).
- Fixed the citation in `dominance.py` [Issue 7522] ([7524](https://github.com/networkx/networkx/pull/7524)).
- Clarify generation number in `dorogovtsev_goltsev_mendes_graph()` ([7473](https://github.com/networkx/networkx/pull/7473)).
- Add `Introspection` section to backends docs ([7556](https://github.com/networkx/networkx/pull/7556)).
- DOC: Added `default_config` in `get_info`'s description ([7567](https://github.com/networkx/networkx/pull/7567)).
- Prettify `README.rst` ([7514](https://github.com/networkx/networkx/pull/7514)).
- DOC: Fix typo in the code snippet provided in the docstring of nx_pydot.pydot_layout() ([7572](https://github.com/networkx/networkx/pull/7572)).
- Fix installation instructions for `default` extras in README ([7574](https://github.com/networkx/networkx/pull/7574)).
- Add missing metadata to v3.3 release notes ([7592](https://github.com/networkx/networkx/pull/7592)).
- Correct the members of steering council ([7604](https://github.com/networkx/networkx/pull/7604)).
- Fix dispatch docs formatting ([7619](https://github.com/networkx/networkx/pull/7619)).
- Add to Contributor List ([7621](https://github.com/networkx/networkx/pull/7621)).
- Example fix for issue 7633 ([7634](https://github.com/networkx/networkx/pull/7634)).
- Fix: Correct community color assignment in Girvan-Newman community detection ([7644](https://github.com/networkx/networkx/pull/7644)).
- Updated docstring for generators/karate_club_graph() ([7626](https://github.com/networkx/networkx/pull/7626)).
- Updates documentation to include details about using NetworkX with backends ([7611](https://github.com/networkx/networkx/pull/7611)).
- Add examples section to `to_scipy_sparse_array` ([7627](https://github.com/networkx/networkx/pull/7627)).
- Add examples to docstrings of subgraph_(iso/monomorphism) methods ([7622](https://github.com/networkx/networkx/pull/7622)).

Maintenance

- Simplify flow func augmentation logic in `connectivity` module ([7367](https://github.com/networkx/networkx/pull/7367)).
- A few more doctest skips for mpl/np dependencies ([7403](https://github.com/networkx/networkx/pull/7403)).
- Remove repetitive words ([7406](https://github.com/networkx/networkx/pull/7406)).
- FilterAdjacency: __len__ is recalculated unnecessarily 7377 ([7378](https://github.com/networkx/networkx/pull/7378)).
- Add check for empty graphs in `flow_hierarchy` ([7393](https://github.com/networkx/networkx/pull/7393)).
- Use nodelist feature of from_numpy_array ([7425](https://github.com/networkx/networkx/pull/7425)).
- Cleanup remaining usages of deprecated `random_tree` in package ([7411](https://github.com/networkx/networkx/pull/7411)).
- Add check for empty graphs in `non_randomness` ([7395](https://github.com/networkx/networkx/pull/7395)).
- Update tests for macOS Sonoma v14 ([7437](https://github.com/networkx/networkx/pull/7437)).
- Update doc requirements ([7435](https://github.com/networkx/networkx/pull/7435)).
- Update pygraphviz ([7441](https://github.com/networkx/networkx/pull/7441)).
- Always cache graph attrs for better cache behavior ([7455](https://github.com/networkx/networkx/pull/7455)).
- retain adjacency order in nx-loopback copy of networkx graph ([7432](https://github.com/networkx/networkx/pull/7432)).
- DEV: Add files generated by benchmarking to .gitignore ([7461](https://github.com/networkx/networkx/pull/7461)).
- Remove redundant graph copy in `algorithms.bridges.bridges()` ([7471](https://github.com/networkx/networkx/pull/7471)).
- CI: Add GitHub artifact attestations to package distribution ([7459](https://github.com/networkx/networkx/pull/7459)).
- Add `polynomials.py` to `needs_numpy` ([7493](https://github.com/networkx/networkx/pull/7493)).
- MAINT: Rename `LoopbackDispatcher` to `LoopbackBackendInterface` and `dispatcher` to `backend_interface` ([7492](https://github.com/networkx/networkx/pull/7492)).
- CI: update action that got moved org ([7503](https://github.com/networkx/networkx/pull/7503)).
- Update momepy ([7507](https://github.com/networkx/networkx/pull/7507)).
- Fix pygraphviz install on Windows ([7512](https://github.com/networkx/networkx/pull/7512)).
- MAINT: Made `plot_image_segmentation_spectral_graph_partition` example compatible with scipy 1.14.0 ([7518](https://github.com/networkx/networkx/pull/7518)).
- Fix CI installation of nx-cugraph in docs workflow ([7538](https://github.com/networkx/networkx/pull/7538)).
- Minor doc/test tweaks for dorogovtsev_goltsev_mendes ([7535](https://github.com/networkx/networkx/pull/7535)).
- CI: Add timeout limit to coverage job ([7542](https://github.com/networkx/networkx/pull/7542)).
- Update images used in docs build workflow ([7537](https://github.com/networkx/networkx/pull/7537)).
- Remove parallelization related TODO comments ([7226](https://github.com/networkx/networkx/pull/7226)).
- FIX: scipy 1d indexing tripped up numpy? ([7541](https://github.com/networkx/networkx/pull/7541)).
- Minor touchups to node_link functions ([7540](https://github.com/networkx/networkx/pull/7540)).
- Minor updates to colliders v_structures tests ([7539](https://github.com/networkx/networkx/pull/7539)).
- Update sphinx gallery config to enable sphinx build caching ([7548](https://github.com/networkx/networkx/pull/7548)).
- Update geospatial gallery dependencies ([7508](https://github.com/networkx/networkx/pull/7508)).
- Update ruff pre-commit and config ([7547](https://github.com/networkx/networkx/pull/7547)).
- More accurate NodeNotFound error message ([7545](https://github.com/networkx/networkx/pull/7545)).
- Update ruff config ([7552](https://github.com/networkx/networkx/pull/7552)).
- Add changelist config ([7551](https://github.com/networkx/networkx/pull/7551)).
- Fix installing nx-cugraph in deploy docs CI ([7561](https://github.com/networkx/networkx/pull/7561)).
- Fix `nx_pydot.graphviz_layout` for nodes with quoted/escaped chars ([7588](https://github.com/networkx/networkx/pull/7588)).
- DOC: Rm redundant module from autosummary ([7599](https://github.com/networkx/networkx/pull/7599)).
- Update numpydoc (1.8) ([7573](https://github.com/networkx/networkx/pull/7573)).
- Bump minimum pydot version to 3.0 ([7596](https://github.com/networkx/networkx/pull/7596)).
- CI: Include Python 3.13 in nightly wheel tests ([7594](https://github.com/networkx/networkx/pull/7594)).
- pydot - Remove Colon Check on Strings ([7606](https://github.com/networkx/networkx/pull/7606)).
- MAINT: Do not use requirements files in circle CI ([7553](https://github.com/networkx/networkx/pull/7553)).
- Do not use requirements file in github workflow ([7495](https://github.com/networkx/networkx/pull/7495)).
- `weisfeiler_lehman_graph_hash`: add `not_implemented_for("multigraph")` decorator ([7614](https://github.com/networkx/networkx/pull/7614)).
- Update teams doc by running `tools/team_list.py` ([7616](https://github.com/networkx/networkx/pull/7616)).
- Add single node with self loop check to local and global reaching centrality ([7350](https://github.com/networkx/networkx/pull/7350)).
- Full test coverage for maxflow in issue 6029 ([6355](https://github.com/networkx/networkx/pull/6355)).
- CI: Fix typo in nightly run pip install ([7625](https://github.com/networkx/networkx/pull/7625)).
- DOC: Bring back plausible for docs ([7639](https://github.com/networkx/networkx/pull/7639)).
- Update minimum dependencies (SPEC 0) ([7631](https://github.com/networkx/networkx/pull/7631)).
- Update pygraphviz (1.14) ([7654](https://github.com/networkx/networkx/pull/7654)).
- modified product.py to raise NodeNotFound when 'root is not in H' ([7635](https://github.com/networkx/networkx/pull/7635)).
- Support Python 3.13 ([7661](https://github.com/networkx/networkx/pull/7661)).
- Use official Python 3.13 release ([7667](https://github.com/networkx/networkx/pull/7667)).

Other

- chore: fix some typos in comments ([7427](https://github.com/networkx/networkx/pull/7427)).

Contributors

53 authors added to this release (alphabetically):

- [finaltrip](https://github.com/finaltrip)
- [goodactive](https://github.com/goodactive)
- [inbalh1](https://github.com/inbalh1)
- [johnthagen](https://github.com/johnthagen)
- [jrdnh](https://github.com/jrdnh)
- [lejansenGitHub](https://github.com/lejansenGitHub)
- Aditi Juneja ([Schefflera-Arboricola](https://github.com/Schefflera-Arboricola))
- Alexander Bakhtin ([bakhtos](https://github.com/bakhtos))
- Ashwin Nayak ([ashwin-nayak](https://github.com/ashwin-nayak))
- Brigitta Sipőcz ([bsipocz](https://github.com/bsipocz))
- Casper van Elteren ([cvanelteren](https://github.com/cvanelteren))
- Charitha Buddhika Heendeniya ([buddih09](https://github.com/buddih09))
- chrizzftd ([chrizzFTD](https://github.com/chrizzFTD))
- Cora Schneck ([cyschneck](https://github.com/cyschneck))
- Dan Schult ([dschult](https://github.com/dschult))
- Erik Welch ([eriknw](https://github.com/eriknw))
- Ewout ter Hoeven ([EwoutH](https://github.com/EwoutH))
- Fabian Spaeh ([285714](https://github.com/285714))
- Gilles Peiffer ([Peiffap](https://github.com/Peiffap))
- Gregory Shklover ([gregory-shklover](https://github.com/gregory-shklover))
- Jarrod Millman ([jarrodmillman](https://github.com/jarrodmillman))
- Jim Hull ([jmhull](https://github.com/jmhull))
- Joye Mang ([joyemang33](https://github.com/joyemang33))
- Kelvin Chung ([KelvinChung2000](https://github.com/KelvinChung2000))
- Koushik_Nekkanti ([KoushikNekkanti](https://github.com/KoushikNekkanti))
- M Bussonnier ([Carreau](https://github.com/Carreau))
- Marc-Alexandre Côté ([MarcCote](https://github.com/MarcCote))
- Matt Schwennesen ([mjschwenne](https://github.com/mjschwenne))
- Matthew Feickert ([matthewfeickert](https://github.com/matthewfeickert))
- Maverick18 ([Aditya-Shandilya1182](https://github.com/Aditya-Shandilya1182))
- Michael Bolger ([mbbolger](https://github.com/mbbolger))
- Miguel Cárdenas ([miguelcsx](https://github.com/miguelcsx))
- Mohamed Rezk ([mohamedrezk122](https://github.com/mohamedrezk122))
- Mridul Seth ([MridulS](https://github.com/MridulS))
- Mudassir Chapra ([muddi900](https://github.com/muddi900))
- Orion Sehn ([OrionSehn-personal](https://github.com/OrionSehn-personal))
- Orion Sehn ([OrionSehn](https://github.com/OrionSehn))
- Peter Cock ([peterjc](https://github.com/peterjc))
- Philipp van Kempen ([PhilippvK](https://github.com/PhilippvK))
- prathamesh shinde ([prathamesh901](https://github.com/prathamesh901))
- Raj Pawar ([Raj3110](https://github.com/Raj3110))
- Rick Ratzel ([rlratzel](https://github.com/rlratzel))
- Rike-Benjamin Schuppner ([Debilski](https://github.com/Debilski))
- Ross Barnowski ([rossbar](https://github.com/rossbar))
- Sanchit Ram Arvind ([sanchitram1](https://github.com/sanchitram1))
- Sebastiano Vigna ([vigna](https://github.com/vigna))
- STEVEN  ADAMS ([hugehope](https://github.com/hugehope))
- Thomas J. Fan ([thomasjpfan](https://github.com/thomasjpfan))
- Till Hoffmann ([tillahoffmann](https://github.com/tillahoffmann))
- Vanshika Mishra ([vanshika230](https://github.com/vanshika230))
- Woojin Jung ([WoojinJung-04](https://github.com/WoojinJung-04))
- Yury Fedotov ([yury-fedotov](https://github.com/yury-fedotov))
- Łukasz ([lkk7](https://github.com/lkk7))

28 reviewers added to this release (alphabetically):

- [finaltrip](https://github.com/finaltrip)
- [inbalh1](https://github.com/inbalh1)
- [jrdnh](https://github.com/jrdnh)
- Aditi Juneja ([Schefflera-Arboricola](https://github.com/Schefflera-Arboricola))
- Bhuvneshwar Chouksey ([gbhuvneshwar](https://github.com/gbhuvneshwar))
- Casper van Elteren ([cvanelteren](https://github.com/cvanelteren))
- chrizzftd ([chrizzFTD](https://github.com/chrizzFTD))
- Dan Schult ([dschult](https://github.com/dschult))
- Erik Welch ([eriknw](https://github.com/eriknw))
- Fabian Spaeh ([285714](https://github.com/285714))
- Gilles Peiffer ([Peiffap](https://github.com/Peiffap))
- Jarrod Millman ([jarrodmillman](https://github.com/jarrodmillman))
- M Bussonnier ([Carreau](https://github.com/Carreau))
- Matt Schwennesen ([mjschwenne](https://github.com/mjschwenne))
- Maverick18 ([Aditya-Shandilya1182](https://github.com/Aditya-Shandilya1182))
- Michael Bolger ([mbbolger](https://github.com/mbbolger))
- Miguel Cárdenas ([miguelcsx](https://github.com/miguelcsx))
- Mohamed Rezk ([mohamedrezk122](https://github.com/mohamedrezk122))
- Mridul Seth ([MridulS](https://github.com/MridulS))
- Orion Sehn ([OrionSehn-personal](https://github.com/OrionSehn-personal))
- Orion Sehn ([OrionSehn](https://github.com/OrionSehn))
- Raj Pawar ([Raj3110](https://github.com/Raj3110))
- Rick Ratzel ([rlratzel](https://github.com/rlratzel))
- Ross Barnowski ([rossbar](https://github.com/rossbar))
- Sanchit Ram Arvind ([sanchitram1](https://github.com/sanchitram1))
- Sebastiano Vigna ([vigna](https://github.com/vigna))
- Till Hoffmann ([tillahoffmann](https://github.com/tillahoffmann))
- Woojin Jung ([WoojinJung-04](https://github.com/WoojinJung-04))

_These lists are automatically generated, and may not be complete or may contain duplicates._

3.4rc0

We're happy to announce the release of networkx 3.4rc0!

API Changes

- Expires the `forest_str` deprecation ([7414](https://github.com/networkx/networkx/pull/7414)).
- [ENH, BUG]: added `colliders` and `v_structures` and deprecated `compute_v_structures` in `dag.py` ([7398](https://github.com/networkx/networkx/pull/7398)).
- Expires the `random_tree` deprecation ([7415](https://github.com/networkx/networkx/pull/7415)).
- Expire deprecation for strongly_connected_components_recursive ([7420](https://github.com/networkx/networkx/pull/7420)).
- Expire deprecated `sort_neighbors` param in `generic_bfs_edges` ([7417](https://github.com/networkx/networkx/pull/7417)).
- Rm deprecated normalized param from s_metric ([7418](https://github.com/networkx/networkx/pull/7418)).
- Expire deprecated nx.join in favor of join_trees ([7419](https://github.com/networkx/networkx/pull/7419)).
- Remove depercated Edmonds class for 3.4 ([7447](https://github.com/networkx/networkx/pull/7447)).
- Remove deprecated MultiDiGraph_EdgeKey for 3.4 ([7448](https://github.com/networkx/networkx/pull/7448)).
- Add `edges` keyword/deprecate `link` keyword arguments in `JSON` input-output ([7565](https://github.com/networkx/networkx/pull/7565)).
- Revert breaking change to `node_link_*` link defaults ([7652](https://github.com/networkx/networkx/pull/7652)).

Enhancements

- Add a `nodelist` feature to `from_numpy_array` ([7412](https://github.com/networkx/networkx/pull/7412)).
- Prioritize edgelist representations in `to_networkx_graph` ([7424](https://github.com/networkx/networkx/pull/7424)).
- Adds initial debug logging calls to _dispatchable ([7300](https://github.com/networkx/networkx/pull/7300)).
- add: nodes attribute is modifiable ([7532](https://github.com/networkx/networkx/pull/7532)).
- Enable config to be used as context manager ([7363](https://github.com/networkx/networkx/pull/7363)).
- Added code to handle multi-graph in mst ([7454](https://github.com/networkx/networkx/pull/7454)).
- Enable caching by default ([7498](https://github.com/networkx/networkx/pull/7498)).
- 7546 More detail error message for pydot ([7558](https://github.com/networkx/networkx/pull/7558)).
- Fix weakly_connected_components() performance on graph view ([7586](https://github.com/networkx/networkx/pull/7586)).
- Forceatlas2 ([7543](https://github.com/networkx/networkx/pull/7543)).
- avoid iteration and use boolean indexing ([7591](https://github.com/networkx/networkx/pull/7591)).
- Hide edges with a weight of None in simple_paths ([7583](https://github.com/networkx/networkx/pull/7583)).
- Improved running time for harmonic centrality ([7595](https://github.com/networkx/networkx/pull/7595)).
- Add remove attribute functions ([7569](https://github.com/networkx/networkx/pull/7569)).
- Log "can/should run" and caching in dispatch machinery ([7568](https://github.com/networkx/networkx/pull/7568)).
- Individualize drawing attributes ([7570](https://github.com/networkx/networkx/pull/7570)).
- added nx-parallel gsoc project ([7620](https://github.com/networkx/networkx/pull/7620)).
- Harmonic diameter ([5251](https://github.com/networkx/networkx/pull/5251)).
- Allow dispatch machinery to fall back to networkx ([7585](https://github.com/networkx/networkx/pull/7585)).

Bug Fixes

- Fix graph name attribute for `complete_bipartite_graph` ([7399](https://github.com/networkx/networkx/pull/7399)).
- Remove import warnings during to_networkx_graph conversion ([7426](https://github.com/networkx/networkx/pull/7426)).
- Fix nx.from_pandas_edgelist so edge keys are not added as edge attributes and edge keys ([7445](https://github.com/networkx/networkx/pull/7445)).
- Fix `from_pandas_edgelist` for MultiGraph given edge_key ([7466](https://github.com/networkx/networkx/pull/7466)).
- Fix dispatch tests when using numpy 2 ([7506](https://github.com/networkx/networkx/pull/7506)).
- [ENH, BUG]: added `colliders` and `v_structures` and deprecated `compute_v_structures` in `dag.py` ([7398](https://github.com/networkx/networkx/pull/7398)).
- Fix reading edgelist when delimiter is whitespace, e.g. tab ([7465](https://github.com/networkx/networkx/pull/7465)).
- Ensure we always raise for unknown backend in `backend=` ([7494](https://github.com/networkx/networkx/pull/7494)).
- Prevent `to_agraph` from modifying graph argument ([7610](https://github.com/networkx/networkx/pull/7610)).
- Implementing iterative removal of non_terminal_leaves in Steiner Tree approximation ([7422](https://github.com/networkx/networkx/pull/7422)).
- Only allow connected graphs in `eigenvector_centrality_numpy` ([7549](https://github.com/networkx/networkx/pull/7549)).
- CI: Fix typo in nightly run pip install ([7625](https://github.com/networkx/networkx/pull/7625)).

Documentation

- Document missing shortest_path functions ([7394](https://github.com/networkx/networkx/pull/7394)).
- Optimal Edit Paths Return Section Improved ([7375](https://github.com/networkx/networkx/pull/7375)).
- Minor updates to simple_cycles docstring ([7421](https://github.com/networkx/networkx/pull/7421)).
- DOC: Clarifying `NetworkXPointlessConcept` exception ([7434](https://github.com/networkx/networkx/pull/7434)).
- DOC: updated `pairs.py` ([7416](https://github.com/networkx/networkx/pull/7416)).
- Add docstring example for directed tree ([7449](https://github.com/networkx/networkx/pull/7449)).
- Change docs of `shortest_path_length` so return is number instead of int ([7477](https://github.com/networkx/networkx/pull/7477)).
- Use intersphinx_registry to manage intersphinx mapping ([7481](https://github.com/networkx/networkx/pull/7481)).
- Ma: fix some spelling errors in docs ([7480](https://github.com/networkx/networkx/pull/7480)).
- Update NetworkX reference links in doc index ([7500](https://github.com/networkx/networkx/pull/7500)).
- strong product docs update ([7511](https://github.com/networkx/networkx/pull/7511)).
- Refactoring and enhancing user-facing `Backend and Configs` docs ([7404](https://github.com/networkx/networkx/pull/7404)).
- Fixed the citation in `dominance.py` [Issue 7522] ([7524](https://github.com/networkx/networkx/pull/7524)).
- Clarify generation number in `dorogovtsev_goltsev_mendes_graph()` ([7473](https://github.com/networkx/networkx/pull/7473)).
- Add `Introspection` section to backends docs ([7556](https://github.com/networkx/networkx/pull/7556)).
- DOC: Added `default_config` in `get_info`'s description ([7567](https://github.com/networkx/networkx/pull/7567)).
- Prettify `README.rst` ([7514](https://github.com/networkx/networkx/pull/7514)).
- DOC: Fix typo in the code snippet provided in the docstring of nx_pydot.pydot_layout() ([7572](https://github.com/networkx/networkx/pull/7572)).
- Fix installation instructions for `default` extras in README ([7574](https://github.com/networkx/networkx/pull/7574)).
- Add missing metadata to v3.3 release notes ([7592](https://github.com/networkx/networkx/pull/7592)).
- Correct the members of steering council ([7604](https://github.com/networkx/networkx/pull/7604)).
- Fix dispatch docs formatting ([7619](https://github.com/networkx/networkx/pull/7619)).
- Add to Contributor List ([7621](https://github.com/networkx/networkx/pull/7621)).
- Example fix for issue 7633 ([7634](https://github.com/networkx/networkx/pull/7634)).
- Fix: Correct community color assignment in Girvan-Newman community detection ([7644](https://github.com/networkx/networkx/pull/7644)).
- Updated docstring for generators/karate_club_graph() ([7626](https://github.com/networkx/networkx/pull/7626)).

Maintenance

- Simplify flow func augmentation logic in `connectivity` module ([7367](https://github.com/networkx/networkx/pull/7367)).
- A few more doctest skips for mpl/np dependencies ([7403](https://github.com/networkx/networkx/pull/7403)).
- Remove repetitive words ([7406](https://github.com/networkx/networkx/pull/7406)).
- FilterAdjacency: __len__ is recalculated unnecessarily 7377 ([7378](https://github.com/networkx/networkx/pull/7378)).
- Add check for empty graphs in `flow_hierarchy` ([7393](https://github.com/networkx/networkx/pull/7393)).
- Use nodelist feature of from_numpy_array ([7425](https://github.com/networkx/networkx/pull/7425)).
- Cleanup remaining usages of deprecated `random_tree` in package ([7411](https://github.com/networkx/networkx/pull/7411)).
- Add check for empty graphs in `non_randomness` ([7395](https://github.com/networkx/networkx/pull/7395)).
- Update tests for macOS Sonoma v14 ([7437](https://github.com/networkx/networkx/pull/7437)).
- Update doc requirements ([7435](https://github.com/networkx/networkx/pull/7435)).
- Update pygraphviz ([7441](https://github.com/networkx/networkx/pull/7441)).
- Always cache graph attrs for better cache behavior ([7455](https://github.com/networkx/networkx/pull/7455)).
- retain adjacency order in nx-loopback copy of networkx graph ([7432](https://github.com/networkx/networkx/pull/7432)).
- DEV: Add files generated by benchmarking to .gitignore ([7461](https://github.com/networkx/networkx/pull/7461)).
- Remove redundant graph copy in `algorithms.bridges.bridges()` ([7471](https://github.com/networkx/networkx/pull/7471)).
- CI: Add GitHub artifact attestations to package distribution ([7459](https://github.com/networkx/networkx/pull/7459)).
- Add `polynomials.py` to `needs_numpy` ([7493](https://github.com/networkx/networkx/pull/7493)).
- MAINT: Rename `LoopbackDispatcher` to `LoopbackBackendInterface` and `dispatcher` to `backend_interface` ([7492](https://github.com/networkx/networkx/pull/7492)).
- CI: update action that got moved org ([7503](https://github.com/networkx/networkx/pull/7503)).
- Update momepy ([7507](https://github.com/networkx/networkx/pull/7507)).
- Fix pygraphviz install on Windows ([7512](https://github.com/networkx/networkx/pull/7512)).
- MAINT: Made `plot_image_segmentation_spectral_graph_partition` example compatible with scipy 1.14.0 ([7518](https://github.com/networkx/networkx/pull/7518)).
- Fix CI installation of nx-cugraph in docs workflow ([7538](https://github.com/networkx/networkx/pull/7538)).
- Minor doc/test tweaks for dorogovtsev_goltsev_mendes ([7535](https://github.com/networkx/networkx/pull/7535)).
- CI: Add timeout limit to coverage job ([7542](https://github.com/networkx/networkx/pull/7542)).
- Update images used in docs build workflow ([7537](https://github.com/networkx/networkx/pull/7537)).
- Remove parallelization related TODO comments ([7226](https://github.com/networkx/networkx/pull/7226)).
- FIX: scipy 1d indexing tripped up numpy? ([7541](https://github.com/networkx/networkx/pull/7541)).
- Minor touchups to node_link functions ([7540](https://github.com/networkx/networkx/pull/7540)).
- Minor updates to colliders v_structures tests ([7539](https://github.com/networkx/networkx/pull/7539)).
- Update sphinx gallery config to enable sphinx build caching ([7548](https://github.com/networkx/networkx/pull/7548)).
- Update geospatial gallery dependencies ([7508](https://github.com/networkx/networkx/pull/7508)).
- Update ruff pre-commit and config ([7547](https://github.com/networkx/networkx/pull/7547)).
- More accurate NodeNotFound error message ([7545](https://github.com/networkx/networkx/pull/7545)).
- Update ruff config ([7552](https://github.com/networkx/networkx/pull/7552)).
- Add changelist config ([7551](https://github.com/networkx/networkx/pull/7551)).
- Fix installing nx-cugraph in deploy docs CI ([7561](https://github.com/networkx/networkx/pull/7561)).
- Fix `nx_pydot.graphviz_layout` for nodes with quoted/escaped chars ([7588](https://github.com/networkx/networkx/pull/7588)).
- DOC: Rm redundant module from autosummary ([7599](https://github.com/networkx/networkx/pull/7599)).
- Update numpydoc (1.8) ([7573](https://github.com/networkx/networkx/pull/7573)).
- Bump minimum pydot version to 3.0 ([7596](https://github.com/networkx/networkx/pull/7596)).
- CI: Include Python 3.13 in nightly wheel tests ([7594](https://github.com/networkx/networkx/pull/7594)).
- pydot - Remove Colon Check on Strings ([7606](https://github.com/networkx/networkx/pull/7606)).
- MAINT: Do not use requirements files in circle CI ([7553](https://github.com/networkx/networkx/pull/7553)).
- Do not use requirements file in github workflow ([7495](https://github.com/networkx/networkx/pull/7495)).
- `weisfeiler_lehman_graph_hash`: add `not_implemented_for("multigraph")` decorator ([7614](https://github.com/networkx/networkx/pull/7614)).
- Update teams doc by running `tools/team_list.py` ([7616](https://github.com/networkx/networkx/pull/7616)).
- Add single node with self loop check to local and global reaching centrality ([7350](https://github.com/networkx/networkx/pull/7350)).
- Full test coverage for maxflow in issue 6029 ([6355](https://github.com/networkx/networkx/pull/6355)).
- CI: Fix typo in nightly run pip install ([7625](https://github.com/networkx/networkx/pull/7625)).
- DOC: Bring back plausible for docs ([7639](https://github.com/networkx/networkx/pull/7639)).
- Update minimum dependencies (SPEC 0) ([7631](https://github.com/networkx/networkx/pull/7631)).
- Update pygraphviz (1.14) ([7654](https://github.com/networkx/networkx/pull/7654)).
- modified product.py to raise NodeNotFound when 'root is not in H' ([7635](https://github.com/networkx/networkx/pull/7635)).
- Support Python 3.13 ([7661](https://github.com/networkx/networkx/pull/7661)).

Other

- chore: fix some typos in comments ([7427](https://github.com/networkx/networkx/pull/7427)).

Contributors

52 authors added to this release (alphabetically):

- [finaltrip](https://github.com/finaltrip)
- [goodactive](https://github.com/goodactive)
- [inbalh1](https://github.com/inbalh1)
- [johnthagen](https://github.com/johnthagen)
- [jrdnh](https://github.com/jrdnh)
- [lejansenGitHub](https://github.com/lejansenGitHub)
- Aditi Juneja ([Schefflera-Arboricola](https://github.com/Schefflera-Arboricola))
- Alexander Bakhtin ([bakhtos](https://github.com/bakhtos))
- Ashwin Nayak ([ashwin-nayak](https://github.com/ashwin-nayak))
- Brigitta Sipőcz ([bsipocz](https://github.com/bsipocz))
- Casper van Elteren ([cvanelteren](https://github.com/cvanelteren))
- Charitha Buddhika Heendeniya ([buddih09](https://github.com/buddih09))
- chrizzftd ([chrizzFTD](https://github.com/chrizzFTD))
- Cora Schneck ([cyschneck](https://github.com/cyschneck))
- Dan Schult ([dschult](https://github.com/dschult))
- Erik Welch ([eriknw](https://github.com/eriknw))
- Ewout ter Hoeven ([EwoutH](https://github.com/EwoutH))
- Fabian Spaeh ([285714](https://github.com/285714))
- Gilles Peiffer ([Peiffap](https://github.com/Peiffap))
- Gregory Shklover ([gregory-shklover](https://github.com/gregory-shklover))
- Jarrod Millman ([jarrodmillman](https://github.com/jarrodmillman))
- Jim Hull ([jmhull](https://github.com/jmhull))
- Joye Mang ([joyemang33](https://github.com/joyemang33))
- Kelvin Chung ([KelvinChung2000](https://github.com/KelvinChung2000))
- Koushik_Nekkanti ([KoushikNekkanti](https://github.com/KoushikNekkanti))
- M Bussonnier ([Carreau](https://github.com/Carreau))
- Marc-Alexandre Côté ([MarcCote](https://github.com/MarcCote))
- Matt Schwennesen ([mjschwenne](https://github.com/mjschwenne))
- Matthew Feickert ([matthewfeickert](https://github.com/matthewfeickert))
- Maverick18 ([Aditya-Shandilya1182](https://github.com/Aditya-Shandilya1182))
- Michael Bolger ([mbbolger](https://github.com/mbbolger))
- Miguel Cárdenas ([miguelcsx](https://github.com/miguelcsx))
- Mohamed Rezk ([mohamedrezk122](https://github.com/mohamedrezk122))
- Mridul Seth ([MridulS](https://github.com/MridulS))
- Mudassir Chapra ([muddi900](https://github.com/muddi900))
- Orion Sehn ([OrionSehn-personal](https://github.com/OrionSehn-personal))
- Orion Sehn ([OrionSehn](https://github.com/OrionSehn))
- Peter Cock ([peterjc](https://github.com/peterjc))
- Philipp van Kempen ([PhilippvK](https://github.com/PhilippvK))
- prathamesh shinde ([prathamesh901](https://github.com/prathamesh901))
- Raj Pawar ([Raj3110](https://github.com/Raj3110))
- Rick Ratzel ([rlratzel](https://github.com/rlratzel))
- Rike-Benjamin Schuppner ([Debilski](https://github.com/Debilski))
- Ross Barnowski ([rossbar](https://github.com/rossbar))
- Sanchit Ram Arvind ([sanchitram1](https://github.com/sanchitram1))
- Sebastiano Vigna ([vigna](https://github.com/vigna))
- STEVEN  ADAMS ([hugehope](https://github.com/hugehope))
- Thomas J. Fan ([thomasjpfan](https://github.com/thomasjpfan))
- Vanshika Mishra ([vanshika230](https://github.com/vanshika230))
- Woojin Jung ([WoojinJung-04](https://github.com/WoojinJung-04))
- Yury Fedotov ([yury-fedotov](https://github.com/yury-fedotov))
- Łukasz ([lkk7](https://github.com/lkk7))

27 reviewers added to this release (alphabetically):

- [finaltrip](https://github.com/finaltrip)
- [inbalh1](https://github.com/inbalh1)
- [jrdnh](https://github.com/jrdnh)
- Aditi Juneja ([Schefflera-Arboricola](https://github.com/Schefflera-Arboricola))
- Bhuvneshwar Chouksey ([gbhuvneshwar](https://github.com/gbhuvneshwar))
- Casper van Elteren ([cvanelteren](https://github.com/cvanelteren))
- chrizzftd ([chrizzFTD](https://github.com/chrizzFTD))
- Dan Schult ([dschult](https://github.com/dschult))
- Erik Welch ([eriknw](https://github.com/eriknw))
- Fabian Spaeh ([285714](https://github.com/285714))
- Gilles Peiffer ([Peiffap](https://github.com/Peiffap))
- Jarrod Millman ([jarrodmillman](https://github.com/jarrodmillman))
- M Bussonnier ([Carreau](https://github.com/Carreau))
- Matt Schwennesen ([mjschwenne](https://github.com/mjschwenne))
- Maverick18 ([Aditya-Shandilya1182](https://github.com/Aditya-Shandilya1182))
- Michael Bolger ([mbbolger](https://github.com/mbbolger))
- Miguel Cárdenas ([miguelcsx](https://github.com/miguelcsx))
- Mohamed Rezk ([mohamedrezk122](https://github.com/mohamedrezk122))
- Mridul Seth ([MridulS](https://github.com/MridulS))
- Orion Sehn ([OrionSehn-personal](https://github.com/OrionSehn-personal))
- Orion Sehn ([OrionSehn](https://github.com/OrionSehn))
- Raj Pawar ([Raj3110](https://github.com/Raj3110))
- Rick Ratzel ([rlratzel](https://github.com/rlratzel))
- Ross Barnowski ([rossbar](https://github.com/rossbar))
- Sanchit Ram Arvind ([sanchitram1](https://github.com/sanchitram1))
- Sebastiano Vigna ([vigna](https://github.com/vigna))
- Woojin Jung ([WoojinJung-04](https://github.com/WoojinJung-04))

_These lists are automatically generated, and may not be complete or may contain duplicates._

3.3

We're happy to announce the release of networkx 3.3!

API Changes

- Disallow negative number of nodes in `complete_multipartite_graph` ([7057](https://github.com/networkx/networkx/pull/7057)).
- DEP: Deprecate the all_triplets one-liner ([7060](https://github.com/networkx/networkx/pull/7060)).
- [A-star] Added expansion pruning via cutoff if cutoff is provided ([7073](https://github.com/networkx/networkx/pull/7073)).
- Make HITS raise exceptions consistent with power iterations ([7084](https://github.com/networkx/networkx/pull/7084)).
- DEP: Deprecate random_triad ([7061](https://github.com/networkx/networkx/pull/7061)).
- Added feature modular graph product ([7227](https://github.com/networkx/networkx/pull/7227)).
- ENH: Speed up common/non_neighbors by using _adj dict operations ([7244](https://github.com/networkx/networkx/pull/7244)).
- Deprecate the `create` argument of `nonisomorphic_trees` ([7316](https://github.com/networkx/networkx/pull/7316)).
- Improve total_spanning_tree_weight ([7100](https://github.com/networkx/networkx/pull/7100)).
- Update __init__.py ([7320](https://github.com/networkx/networkx/pull/7320)).
- add **kwargs to traveling_salesman_problem ([7371](https://github.com/networkx/networkx/pull/7371)).

Enhancements

- Add Tadpole graph ([6999](https://github.com/networkx/networkx/pull/6999)).
- [A-star] Added expansion pruning via cutoff if cutoff is provided ([7073](https://github.com/networkx/networkx/pull/7073)).
- Implementation of $S^1$ model ([6858](https://github.com/networkx/networkx/pull/6858)).
- [Feat] Random expanders utilities ([6761](https://github.com/networkx/networkx/pull/6761)).
- Compare graphs for generator functions when running tests with backend ([7066](https://github.com/networkx/networkx/pull/7066)).
- Add Kirchhoff index / Effective graph resistance ([6926](https://github.com/networkx/networkx/pull/6926)).
- Changed return types of shortest path methods to improve consistency ([6584](https://github.com/networkx/networkx/pull/6584)).
- New PR for Fixes minimal d-separator function failing to handle cases where no d-separators exist ([7019](https://github.com/networkx/networkx/pull/7019)).
- ENH : Provide non-normalized and normalized directed laplacian matrix calculation ([7199](https://github.com/networkx/networkx/pull/7199)).
- feat: drop the use of node attribute "first_nbr" in PlanarEmbedding ([7202](https://github.com/networkx/networkx/pull/7202)).
- Add functions to compute Schultz and Gutman Index ([3709](https://github.com/networkx/networkx/pull/3709)).
- Divisive community algorithms ([5830](https://github.com/networkx/networkx/pull/5830)).
- Added feature modular graph product ([7227](https://github.com/networkx/networkx/pull/7227)).
- ENH : added `sort_neighbors` to all functions in `depth_first_search.py` ([7196](https://github.com/networkx/networkx/pull/7196)).
- New graph generator for the Kneser graph ([7146](https://github.com/networkx/networkx/pull/7146)).
- Draw MultiDiGraph edges and labels qa7008 ([7010](https://github.com/networkx/networkx/pull/7010)).
- Use github actions to run a comparison benchmark ([7268](https://github.com/networkx/networkx/pull/7268)).
- BFS layout implementation ([5179](https://github.com/networkx/networkx/pull/5179)).
- Add `max_level=` argument to `louvain_communities` to limit macro-iterations ([6909](https://github.com/networkx/networkx/pull/6909)).
- Review and update `nx._dispatchable` usage since 3.2.1 ([7302](https://github.com/networkx/networkx/pull/7302)).
- Transmogrify `_dispatchable` objects into functions ([7298](https://github.com/networkx/networkx/pull/7298)).
- fix: make `PlanarEmbedding.copy()` use `add_edges_from()` from parent (closes 7223) ([7224](https://github.com/networkx/networkx/pull/7224)).
- Allow seed of np.random instance to exactly produce arbitrarily large integers ([6869](https://github.com/networkx/networkx/pull/6869)).
- Improve total_spanning_tree_weight ([7100](https://github.com/networkx/networkx/pull/7100)).
- add seed to `nx.generate_random_paths` ([7332](https://github.com/networkx/networkx/pull/7332)).
- Allow backends to implement `should_run` ([7257](https://github.com/networkx/networkx/pull/7257)).
- Adding tree broadcasting algorithm in a new module ([6928](https://github.com/networkx/networkx/pull/6928)).
- Option to include initial labels in `weisfeiler_lehman_subgraph_hashes` ([6601](https://github.com/networkx/networkx/pull/6601)).
- Add better error message when trying to get edge that is not present ([7245](https://github.com/networkx/networkx/pull/7245)).
- Make `is_negatively_weighted` dispatchable ([7352](https://github.com/networkx/networkx/pull/7352)).
- Add option to hide or show tick labels ([6018](https://github.com/networkx/networkx/pull/6018)).
- ENH: Cache graphs objects when converting to a backend ([7345](https://github.com/networkx/networkx/pull/7345)).

Bug Fixes

- Fix listing of release notes on Releases page ([7030](https://github.com/networkx/networkx/pull/7030)).
- Fix syntax warning from bad escape sequence ([7034](https://github.com/networkx/networkx/pull/7034)).
- Fix triangles to avoid using `is` to compare nodes ([7041](https://github.com/networkx/networkx/pull/7041)).
- Fix error message for `nx.mycielski_graph(0)` ([7056](https://github.com/networkx/networkx/pull/7056)).
- Disallow negative number of nodes in `complete_multipartite_graph` ([7057](https://github.com/networkx/networkx/pull/7057)).
- Handle edge cases for greedy_modularity_communities ([6973](https://github.com/networkx/networkx/pull/6973)).
- FIX: Match the doc description while copying over data ([7092](https://github.com/networkx/networkx/pull/7092)).
- fix: Include singleton/trivial paths in all_simple_paths & other functions ([6694](https://github.com/networkx/networkx/pull/6694)).
- Dinitz correction ([6968](https://github.com/networkx/networkx/pull/6968)).
- Modify GML test to fix invalid octal character warning ([7159](https://github.com/networkx/networkx/pull/7159)).
- Fix random_spanning_tree() for single node and empty graphs ([7211](https://github.com/networkx/networkx/pull/7211)).
- PlanarEmbedding.remove_edge() now updates removed edge's neighbors ([6798](https://github.com/networkx/networkx/pull/6798)).
- add seed to graph creation ([7241](https://github.com/networkx/networkx/pull/7241)).
- add seed to tests of fast_label_propatation_communities ([7242](https://github.com/networkx/networkx/pull/7242)).
- Fix rich_club_coefficient() for single node and empty graphs ([7212](https://github.com/networkx/networkx/pull/7212)).
- Fix minimum_spanning_arborescence regression ([7280](https://github.com/networkx/networkx/pull/7280)).
- Move arrowstyle input munging after intput validation ([7293](https://github.com/networkx/networkx/pull/7293)).
- Fix empty GraphML attribute is not parsed ([7319](https://github.com/networkx/networkx/pull/7319)).
- Add new test result to `test_asadpour_tsp` and change `linprog` method ([7335](https://github.com/networkx/networkx/pull/7335)).
- Fix custom weight attribute for Mehlhorn ([6681](https://github.com/networkx/networkx/pull/6681)).

Documentation

- Update release process ([7029](https://github.com/networkx/networkx/pull/7029)).
- Update convert_matrix.py ([7018](https://github.com/networkx/networkx/pull/7018)).
- fix extendability function name in bipartite.rst ([7042](https://github.com/networkx/networkx/pull/7042)).
- Minor doc cleanups to remove doc build warnings ([7048](https://github.com/networkx/networkx/pull/7048)).
- DOC: Add example to generic_bfs_edges to demonstrate the `neighbors` param ([7072](https://github.com/networkx/networkx/pull/7072)).
- Hierarchical clustering layout gallery example ([7058](https://github.com/networkx/networkx/pull/7058)).
- Fixed an error in the documentation of the katz centrality ([6294](https://github.com/networkx/networkx/pull/6294)).
- Create 3d_rotation_anime.py ([7025](https://github.com/networkx/networkx/pull/7025)).
- DOC: Add docstrings to filter view functions ([7086](https://github.com/networkx/networkx/pull/7086)).
- DOC: Add docstrings to Filter mapping views ([7075](https://github.com/networkx/networkx/pull/7075)).
- DOCS: Fix internal links to other functions in isomorphvf2 ([6706](https://github.com/networkx/networkx/pull/6706)).
- added note for the triangle inequality case in TSP ([6995](https://github.com/networkx/networkx/pull/6995)).
- Add note about importance of testing to contributor guide ([7103](https://github.com/networkx/networkx/pull/7103)).
- Proposal to add centrality overview to mentored projects ([7104](https://github.com/networkx/networkx/pull/7104)).
- Improve documentation of Component Algorithms ([5473](https://github.com/networkx/networkx/pull/5473)).
- Add dot io to readwrite ([5061](https://github.com/networkx/networkx/pull/5061)).
- Add Python versions to release notes ([7113](https://github.com/networkx/networkx/pull/7113)).
- DOC: Turn on inline plots in graph generators docstrings ([6401](https://github.com/networkx/networkx/pull/6401)).
- Fix duplicate numbering in contributor guide ([7116](https://github.com/networkx/networkx/pull/7116)).
- DOC: remove unnecessary 'or' in planted_partition_graph ([7115](https://github.com/networkx/networkx/pull/7115)).
- DOC: Link methods in functions to base Graph methods/properties ([7125](https://github.com/networkx/networkx/pull/7125)).
- Connect docs to doc_string for total_spanning_tree_weight ([7098](https://github.com/networkx/networkx/pull/7098)).
- Image (3D RGB data) segmentation by spectral clustering with 3D illustrations ([7040](https://github.com/networkx/networkx/pull/7040)).
- update triadic_census documentation for undirected graphs - issue 4386 ([7141](https://github.com/networkx/networkx/pull/7141)).
- added 3d and animation to plot_greedy_coloring.py ([7090](https://github.com/networkx/networkx/pull/7090)).
- DOC: fix URL econded links and doc references ([7152](https://github.com/networkx/networkx/pull/7152)).
- DOC: add reference to fast_label_propagation_communities ([7167](https://github.com/networkx/networkx/pull/7167)).
- updated See also sec of argmap class ([7163](https://github.com/networkx/networkx/pull/7163)).
- DOC : updated examples in mincost.py ([7169](https://github.com/networkx/networkx/pull/7169)).
- Document the walk_type argument default in directed_laplacian and similar functions ([7171](https://github.com/networkx/networkx/pull/7171)).
- DOC: Add plots to classic graph generators docs ([7114](https://github.com/networkx/networkx/pull/7114)).
- Fix a tiny typo in `structuralholes.py::local_constraint` docstring ([7198](https://github.com/networkx/networkx/pull/7198)).
- Added `subgraph_is_monomorphic` and `subgraph_monomorphisms_iter` in docs ([7197](https://github.com/networkx/networkx/pull/7197)).
- Fix online docs for `_dispatch` ([7194](https://github.com/networkx/networkx/pull/7194)).
- DOC : Updated docs for panther_similarity ([7175](https://github.com/networkx/networkx/pull/7175)).
- Fix warnings when building docs ([7195](https://github.com/networkx/networkx/pull/7195)).
- Improve docs for optimal_edit_paths ([7130](https://github.com/networkx/networkx/pull/7130)).
- DOC: build with nx-parallel extra documentation information ([7220](https://github.com/networkx/networkx/pull/7220)).
- Fixed typo in tensor product documentation (Fixes 7228) ([7229](https://github.com/networkx/networkx/pull/7229)).
- Add example for cycle detection ([6560](https://github.com/networkx/networkx/pull/6560)).
- Update general_k_edge_subgraphs docstring ([7254](https://github.com/networkx/networkx/pull/7254)).
- Update docstring of nonisomorphic_trees ([7255](https://github.com/networkx/networkx/pull/7255)).
- adding self loops related docs and tests for functions in `cluster.py` ([7261](https://github.com/networkx/networkx/pull/7261)).
- Add minimum_cycle_basis to cycle_basis See Also ([7274](https://github.com/networkx/networkx/pull/7274)).
- Update CONTRIBUTING.rst ([7270](https://github.com/networkx/networkx/pull/7270)).
- Fix all sphinx warnings during doc build ([7289](https://github.com/networkx/networkx/pull/7289)).
- Doc infrastructure: replace `nb2plot` with `myst-nb` ([7237](https://github.com/networkx/networkx/pull/7237)).
- Add explicit targets of missing modules for intersphinx ([7313](https://github.com/networkx/networkx/pull/7313)).
- DOC: add doc suggestions for arbitrarily large random integers tools ([7322](https://github.com/networkx/networkx/pull/7322)).
- Try/except intermittently failing basemaps in geospatial examples ([7324](https://github.com/networkx/networkx/pull/7324)).
- Update docstring example with future-proof pandas assignment ([7323](https://github.com/networkx/networkx/pull/7323)).
- Remove animation from spectral clustering example to improve performance ([7328](https://github.com/networkx/networkx/pull/7328)).
- Doc Improvements for Approximations Files ([7338](https://github.com/networkx/networkx/pull/7338)).
- Update `LCF_graph` docstring ([7262](https://github.com/networkx/networkx/pull/7262)).
- Option to include initial labels in `weisfeiler_lehman_subgraph_hashes` ([6601](https://github.com/networkx/networkx/pull/6601)).
- Add eriknw as contributor ([7343](https://github.com/networkx/networkx/pull/7343)).
- [DOC, DISPATCH] : updated and added `backend.py`'s docs ([7305](https://github.com/networkx/networkx/pull/7305)).
- add **kwargs to traveling_salesman_problem ([7371](https://github.com/networkx/networkx/pull/7371)).
- Move the backend docs and connect the config docs. Both in a single sidebar entry ([7389](https://github.com/networkx/networkx/pull/7389)).

Maintenance

- Drop Python 3.9 support ([7028](https://github.com/networkx/networkx/pull/7028)).
- fix: Explicitly check for None/False in edge_attr during import from np ([6825](https://github.com/networkx/networkx/pull/6825)).
- Add favicon ([7043](https://github.com/networkx/networkx/pull/7043)).
- Remove unused code resistance_distance ([7053](https://github.com/networkx/networkx/pull/7053)).
- Fix names of small graphs ([7055](https://github.com/networkx/networkx/pull/7055)).
- Improve error messages for misconfigured backend treatment ([7062](https://github.com/networkx/networkx/pull/7062)).
- MAINT: Fixup union exception message ([7071](https://github.com/networkx/networkx/pull/7071)).
- MAINT: Minor touchups to tadpole and lollipop graph ([7049](https://github.com/networkx/networkx/pull/7049)).
- Add `not_implemented_for("directed")` to `number_connected_components` ([7074](https://github.com/networkx/networkx/pull/7074)).
- remove unused code ([7076](https://github.com/networkx/networkx/pull/7076)).
- Minor touchups to the beamsearch module ([7059](https://github.com/networkx/networkx/pull/7059)).
- Fix annoying split strings on same line ([7079](https://github.com/networkx/networkx/pull/7079)).
- Update dispatch decorator for `hits` to use `"weight"` edge weight ([7081](https://github.com/networkx/networkx/pull/7081)).
- Remove nbconvert upper pin (revert 6984) ([7083](https://github.com/networkx/networkx/pull/7083)).
- Add a step to CI to check for warnings at import time ([7077](https://github.com/networkx/networkx/pull/7077)).
- Added few tests for /generators/duplication.py and /generators/geomet… ([6976](https://github.com/networkx/networkx/pull/6976)).
- Test on Python 3.13-dev ([7096](https://github.com/networkx/networkx/pull/7096)).
- Changed arguments list of GraphMLWriterLxml.dump() ([6261](https://github.com/networkx/networkx/pull/6261)).
- `write_graphml`: Small fix for object type description on `TypeError` exception ([7109](https://github.com/networkx/networkx/pull/7109)).
- updated functions in `core.py` ([7027](https://github.com/networkx/networkx/pull/7027)).
- label check on push and change check name ([7111](https://github.com/networkx/networkx/pull/7111)).
- DEP : adding `not_implemented_for("multigraph”)` to `k_core`, `k_shell`, `k_crust` and `k_corona` ([7121](https://github.com/networkx/networkx/pull/7121)).
- Add label check when pull request is edited instead of push ([7134](https://github.com/networkx/networkx/pull/7134)).
- Add label workflow pull_request type synchronize and echo message ([7135](https://github.com/networkx/networkx/pull/7135)).
- adding test coverage for isomorphism when using digraphs ([6417](https://github.com/networkx/networkx/pull/6417)).
- Remove usage of `__networkx_plugin__` (use `__networkx_backend__` instead) ([7157](https://github.com/networkx/networkx/pull/7157)).
- DOC: consistent spelling of neighbor and rename vars ([7162](https://github.com/networkx/networkx/pull/7162)).
- MAINT: use ruff format instead of black ([7160](https://github.com/networkx/networkx/pull/7160)).
- Ensure warnings related to changes in shortest_path returns are visible to users ([7161](https://github.com/networkx/networkx/pull/7161)).
- Sync up behavior of is_{type} for empty graphs ([5849](https://github.com/networkx/networkx/pull/5849)).
- Added `NodeNotFound` exceptions to `_apply_prediction` and `simrank`, and ignored isolated nodes in `panther_similarity` ([7110](https://github.com/networkx/networkx/pull/7110)).
- Fix not_implemented_for decorator for is_regular and related functions ([7182](https://github.com/networkx/networkx/pull/7182)).
- Fix all_node_cuts output for complete graphs ([6558](https://github.com/networkx/networkx/pull/6558)).
- Remove `"networkx.plugins"` and `"networkx.plugin_info"` entry-points ([7192](https://github.com/networkx/networkx/pull/7192)).
- Bump actions/setup-python from 4 to 5 ([7201](https://github.com/networkx/networkx/pull/7201)).
- Update test suite for Pytest v8 ([7203](https://github.com/networkx/networkx/pull/7203)).
- Undeprecate ``nx_pydot`` now that pydot is actively maintained again ([7204](https://github.com/networkx/networkx/pull/7204)).
- Future-proofing and improve tests ([7209](https://github.com/networkx/networkx/pull/7209)).
- Drop old dependencies per SPEC 0 ([7217](https://github.com/networkx/networkx/pull/7217)).
- Update pygraphviz ([7216](https://github.com/networkx/networkx/pull/7216)).
- Refactor geometric_soft_configuration_model tests for performance ([7210](https://github.com/networkx/networkx/pull/7210)).
- Rename `_dispatch` to `_dispatchable` ([7193](https://github.com/networkx/networkx/pull/7193)).
- Replace tempfile with tmp_path fixture in test suite ([7221](https://github.com/networkx/networkx/pull/7221)).
- updated test_directed_edge_swap 5814 ([6426](https://github.com/networkx/networkx/pull/6426)).
- Bump copyright year for 2024 ([7232](https://github.com/networkx/networkx/pull/7232)).
- Improving test coverage for Small.py ([7260](https://github.com/networkx/networkx/pull/7260)).
- Test for symmetric edge flow betweenness partition ([7251](https://github.com/networkx/networkx/pull/7251)).
- MAINT : added `seed` to `gnm_random_graph` in `community/tests/test_label_propagation.py` ([7264](https://github.com/networkx/networkx/pull/7264)).
- Bump scientific-python/upload-nightly-action from 0.2.0 to 0.3.0 ([7266](https://github.com/networkx/networkx/pull/7266)).
- adding self loops related docs and tests for functions in `cluster.py` ([7261](https://github.com/networkx/networkx/pull/7261)).
- Improving test coverage for Mycielsky.py ([7271](https://github.com/networkx/networkx/pull/7271)).
- Use ruff's docstring formatting ([7276](https://github.com/networkx/networkx/pull/7276)).
- Add docstring formatting change to blame-ignore-revs ([7281](https://github.com/networkx/networkx/pull/7281)).
- Improve test coverage for random_clustered and update function names ([7273](https://github.com/networkx/networkx/pull/7273)).
- Doc infrastructure: replace `nb2plot` with `myst-nb` ([7237](https://github.com/networkx/networkx/pull/7237)).
- Temporarily rm geospatial examples to fix CI ([7299](https://github.com/networkx/networkx/pull/7299)).
- Improve test coverage for bipartite extendability ([7306](https://github.com/networkx/networkx/pull/7306)).
- CI: Update scientific-python/upload-nightly-action from 0.3.0 to 0.4.0 ([7309](https://github.com/networkx/networkx/pull/7309)).
- CI: Group dependabot updates ([7308](https://github.com/networkx/networkx/pull/7308)).
- CI: update upload-nightly-action to 0.5.0 ([7311](https://github.com/networkx/networkx/pull/7311)).
- renaming backend `func_info` dictionary's keys ([7219](https://github.com/networkx/networkx/pull/7219)).
- Add `mutates_input=` and `returns_graph=` to `_dispatchable` ([7191](https://github.com/networkx/networkx/pull/7191)).
- Avoid creating results with numpy scalars (re: NEP 51) ([7282](https://github.com/networkx/networkx/pull/7282)).
- Bump changelist from 0.4 to 0.5 ([7325](https://github.com/networkx/networkx/pull/7325)).
- Improve test coverage for bipartite matrix.py ([7312](https://github.com/networkx/networkx/pull/7312)).
- Un-dispatch coloring strategies ([7329](https://github.com/networkx/networkx/pull/7329)).
- Undo change in return type of `single_target_shortest_path_length` ([7327](https://github.com/networkx/networkx/pull/7327)).
- Remove animation from spectral clustering example to improve performance ([7328](https://github.com/networkx/networkx/pull/7328)).
- Expire steinertree mehlhorn futurewarning ([7337](https://github.com/networkx/networkx/pull/7337)).
- Update louvain test modularity comparison to leq ([7336](https://github.com/networkx/networkx/pull/7336)).
- Add aaronzo as contributor ([7342](https://github.com/networkx/networkx/pull/7342)).
- Fix 7339. `shortest_path` inconsisitent with warning ([7341](https://github.com/networkx/networkx/pull/7341)).
- Add `nx.config` dict for configuring dispatching and backends ([7225](https://github.com/networkx/networkx/pull/7225)).
- Improve test coverage for Steiner Tree & Docs ([7348](https://github.com/networkx/networkx/pull/7348)).
- added `seed` to `test_richclub_normalized` ([7355](https://github.com/networkx/networkx/pull/7355)).
- Add tests to link_prediction.py ([7357](https://github.com/networkx/networkx/pull/7357)).
- Fix pydot tests when testing backends ([7356](https://github.com/networkx/networkx/pull/7356)).
- Future proof xml parsing in graphml ([7360](https://github.com/networkx/networkx/pull/7360)).
- make doc_string examples order-independent by removing np.set_printoptions ([7361](https://github.com/networkx/networkx/pull/7361)).
- Close figures on test cleanup ([7373](https://github.com/networkx/networkx/pull/7373)).
- More numpy scalars cleanup for numpy 2.0 ([7374](https://github.com/networkx/networkx/pull/7374)).
- Update numpydoc ([7364](https://github.com/networkx/networkx/pull/7364)).
- Fix pygraphviz tests causing segmentation faults in backend test ([7380](https://github.com/networkx/networkx/pull/7380)).
- Add dispatching to broadcasting.py ([7386](https://github.com/networkx/networkx/pull/7386)).
- Update test suite to handle when scipy is not installed ([7388](https://github.com/networkx/networkx/pull/7388)).
- Rm deprecated np.row_stack in favor of vstack ([7390](https://github.com/networkx/networkx/pull/7390)).
- Fix exception for `del config[key]` ([7391](https://github.com/networkx/networkx/pull/7391)).
- Bump the GH actions with 3 updates ([7310](https://github.com/networkx/networkx/pull/7310)).

Contributors

54 authors added to this release (alphabetically):

- [BucketHeadP65](https://github.com/BucketHeadP65)
- [dependabot[bot]](https://github.com/apps/dependabot)
- [nelsonaloysio](https://github.com/nelsonaloysio)
- [YVWX](https://github.com/YVWX)
- Aaron Z. ([aaronzo](https://github.com/aaronzo))
- Aditi Juneja ([Schefflera-Arboricola](https://github.com/Schefflera-Arboricola))
- AKSHAYA MADHURI ([akshayamadhuri](https://github.com/akshayamadhuri))
- Alex Markham ([Alex-Markham](https://github.com/Alex-Markham))
- Anders Rydbirk ([anders-rydbirk](https://github.com/anders-rydbirk))
- Andrew Knyazev ([lobpcg](https://github.com/lobpcg))
- Ayooluwa ([Ay-slim](https://github.com/Ay-slim))
- Baldo ([BrunoBaldissera](https://github.com/BrunoBaldissera))
- Benjamin Edwards ([bjedwards](https://github.com/bjedwards))
- Chiranjeevi Karthik Kuruganti ([karthikchiru12](https://github.com/karthikchiru12))
- Chris Pryer ([cnpryer](https://github.com/cnpryer))
- d.grigonis ([dgrigonis](https://github.com/dgrigonis))
- Dan Schult ([dschult](https://github.com/dschult))
- Daniel V. Egdal ([DanielEgdal](https://github.com/DanielEgdal))
- Dilara Tekinoglu ([dtekinoglu](https://github.com/dtekinoglu))
- Dishie Vinchhi ([Dishie2498](https://github.com/Dishie2498))
- Erik Welch ([eriknw](https://github.com/eriknw))
- Frédéric Crozatier ([fcrozatier](https://github.com/fcrozatier))
- Henrik Finsberg ([finsberg](https://github.com/finsberg))
- Jangwon Yie ([jangwon-yie](https://github.com/jangwon-yie))
- Jaron Lee ([jaron-lee](https://github.com/jaron-lee))
- Jarrod Millman ([jarrodmillman](https://github.com/jarrodmillman))
- Jon Crall ([Erotemic](https://github.com/Erotemic))
- Jonas Otto ([ottojo](https://github.com/ottojo))
- Jordan Matelsky ([j6k4m8](https://github.com/j6k4m8))
- Koen van den Berk ([kalkoen](https://github.com/kalkoen))
- Luigi Sciarretta ([LuigiSciar](https://github.com/LuigiSciar))
- Luigi Sciarretta ([LuigiSciarretta](https://github.com/LuigiSciarretta))
- Matt Schwennesen ([mjschwenne](https://github.com/mjschwenne))
- Matthew Feickert ([matthewfeickert](https://github.com/matthewfeickert))
- Matthieu Gouel ([matthieugouel](https://github.com/matthieugouel))
- Mauricio Souza de Alencar ([mdealencar](https://github.com/mdealencar))
- Maximilian Seeliger ([max-seeli](https://github.com/max-seeli))
- Mridul Seth ([MridulS](https://github.com/MridulS))
- Navya Agarwal ([navyagarwal](https://github.com/navyagarwal))
- Neil Botelho ([NeilBotelho](https://github.com/NeilBotelho))
- Nihal John George ([nihalgeorge01](https://github.com/nihalgeorge01))
- Paolo Lammens ([plammens](https://github.com/plammens))
- Patrick Nicodemus ([patrick-nicodemus](https://github.com/patrick-nicodemus))
- Paula Pérez Bianchi ([paulitapb](https://github.com/paulitapb))
- Purvi Chaurasia ([PurviChaurasia](https://github.com/PurviChaurasia))
- Robert ([ImHereForTheCookies](https://github.com/ImHereForTheCookies))
- Robert Jankowski ([robertjankowski](https://github.com/robertjankowski))
- Ross Barnowski ([rossbar](https://github.com/rossbar))
- Sadra Barikbin ([sadra-barikbin](https://github.com/sadra-barikbin))
- Salim BELHADDAD ([salym](https://github.com/salym))
- Till Hoffmann ([tillahoffmann](https://github.com/tillahoffmann))
- Vanshika Mishra ([vanshika230](https://github.com/vanshika230))
- William Black ([smokestacklightnin](https://github.com/smokestacklightnin))
- William Zijie Zhang ([Transurgeon](https://github.com/Transurgeon))

29 reviewers added to this release (alphabetically):

- [YVWX](https://github.com/YVWX)
- Aaron Z. ([aaronzo](https://github.com/aaronzo))
- Aditi Juneja ([Schefflera-Arboricola](https://github.com/Schefflera-Arboricola))
- AKSHAYA MADHURI ([akshayamadhuri](https://github.com/akshayamadhuri))
- Andrew Knyazev ([lobpcg](https://github.com/lobpcg))
- Ayooluwa ([Ay-slim](https://github.com/Ay-slim))
- Chiranjeevi Karthik Kuruganti ([karthikchiru12](https://github.com/karthikchiru12))
- Chris Pryer ([

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant