NetworkX 3.4.2

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

Bug Fixes

• Fix docstrings of dispatchable functions (#7679).
• Fix draw_networkx_nodes return type (#7685).

Documentation

• Add disclaimer about LLM driven PRs (#7683).

Maintenance

• Fix doc warnings from recently added docs (#7682).

Contributors

6 authors added to this release (alphabetically):

• Dan Schult (@dschult)
• Erik Welch (@eriknw)
• Jarrod Millman (@jarrodmillman)
• Kirk Bonney (@kbonney)
• Mridul Seth (@MridulS)
• Ross Barnowski (@rossbar)

4 reviewers added to this release (alphabetically):

• Aditi Juneja (@Schefflera-Arboricola)
• Dan Schult (@dschult)
• Jarrod Millman (@jarrodmillman)
• Matt Schwennesen (@mjschwenne)

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

networkx 3.4.1

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

Maintenance

• Remove old deprecation decorator (#7669).
• MAINT: delay loading of backend_info to after imports (#7672).

Contributors

2 authors added to this release (alphabetically):

• Dan Schult (@dschult)
• Jarrod Millman (@jarrodmillman)

3 reviewers added to this release (alphabetically):

• Jarrod Millman (@jarrodmillman)
• Mridul Seth (@MridulS)
• Ross Barnowski (@rossbar)

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

networkx 3.4

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

API Changes

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

Enhancements

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

Bug Fixes

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

Documentation

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

Maintenance

• Simplify flow func augmentation logic in connectivity module (#7367).
• A few more doctest skips for mpl/np dependencies (#7403).
• Remove repetitive words (#7406).
• FilterAdjacency: len is recalculated unnecessarily #7377 (#7378).
• Add check for empty graphs in flow_hierarchy (#7393).
• Use nodelist feature of from_numpy_array (#7425).
• Cleanup remaining usages of deprecated random_tree in package (#7411).
• Add check for empty graphs in non_randomness (#7395).
• Update tests for macOS Sonoma v14 (#7437).
• Update doc requirements (#7435).
• Update pygraphviz (#7441).
• Always cache graph attrs for better cache behavior (#7455).
• retain adjacency order in nx-loopback copy of networkx graph (#7432).
• DEV: Add files generated by benchmarking to .gitignore (#7461).
• Remove redundant graph copy in algorithms.bridges.bridges() (#7471).
• CI: Add G...

networkx 3.4rc0

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

API Changes

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

Enhancements

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

Bug Fixes

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

Documentation

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

Maintenance

• Simplify flow func augmentation logic in connectivity module (#7367).
• A few more doctest skips for mpl/np dependencies (#7403).
• Remove repetitive words (#7406).
• FilterAdjacency: len is recalculated unnecessarily #7377 (#7378).
• Add check for empty graphs in flow_hierarchy (#7393).
• Use nodelist feature of from_numpy_array (#7425).
• Cleanup remaining usages of deprecated random_tree in package (#7411).
• Add check for empty graphs in non_randomness (#7395).
• Update tests for macOS Sonoma v14 (#7437).
• Update doc requirements (#7435).
• Update pygraphviz (#7441).
• Always cache graph attrs for better cache behavior (#7455).
• retain adjacency order in nx-loopback copy of networkx graph (#7432).
• DEV: Add files generated by benchmarking to .gitignore (#7461).
• Remove redundant graph copy in algorithms.bridges.bridges() (#7471).
• CI: Add GitHub artifact attestations to package distribution (#7459).
• Add polynomials.py to needs_numpy (#7493).
• MAINT: Rename LoopbackDispatcher to LoopbackBackendInterface and dispatcher to backend_interface (#7492).
• CI: update action that got moved org (#7503).
• Update momepy (#7507).
• Fix pygraphviz install on Windows ([#7512](htt...

networkx 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).
• DEP: Deprecate the all_triplets one-liner (#7060).
• [A-star] Added expansion pruning via cutoff if cutoff is provided (#7073).
• Make HITS raise exceptions consistent with power iterations (#7084).
• DEP: Deprecate random_triad (#7061).
• Added feature modular graph product (#7227).
• ENH: Speed up common/non_neighbors by using _adj dict operations (#7244).
• Deprecate the create argument of nonisomorphic_trees (#7316).
• Improve total_spanning_tree_weight (#7100).
• Update init.py (#7320).
• add **kwargs to traveling_salesman_problem (#7371).

Enhancements

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

Bug Fixes

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

Documentation

• Update release process (#7029).
• Update convert_matrix.py (#7018).
• fix extendability function name in bipartite.rst (#7042).
• Minor doc cleanups to remove doc build warnings (#7048).
• DOC: Add example to generic_bfs_edges to demonstrate the neighbors param (#7072).
• Hierarchical clustering layout gallery example (#7058).
• Fixed an error in the documentation of the katz centrality (#6294).
• Create 3d_rotation_anime.py (#7025).
• DOC: Add docstrings to filter view functions (#7086).
• DOC: Add docstrings to Filter mapping views (#7075).
• DOCS: Fix internal links to other functions in isomorphvf2 (#6706).
• added note for the triangle inequality case in TSP (#6995).
• Add note about importance of testing to contributor guide (#7103).
• Proposal to add centrality overview to mentored projects (#7104).
• Improve documentation of Component Algorithms (#5473).
• Add dot io to readwrite (#5061).
• Add Python versions to release notes (#7113).
• DOC: Turn on inline plots in graph generators docstrings (#6401).
• Fix duplicate numbering in contributor guide (#7116).
• DOC: remove unnecessary 'or' in planted_partition_graph (#7115).
• DOC: Link methods in functions to base Graph methods/properties (#7125).
• Connect docs to doc_string for total_spanning_tree_weight (#7098).
• Image (3D RGB data) segmentation by spectral clustering with 3D illustrations (#7040).
• update triadic_census documentation for undirected graphs - issue 4386 ([#7141](https://github.com/ne...

What's Changed

• Update release process by @jarrodmillman in #7029
• Fix listing of release notes on Releases page by @ottojo in #7030
• Fix syntax warning from bad escape sequence. by @rossbar in #7034
• Drop Python 3.9 support by @jarrodmillman in #7028
• Fix triangles to avoid using is to compare nodes by @dschult in #7041
• fix: Explicitly check for None/False in edge_attr during import from np by @j6k4m8 in #6825
• Update convert_matrix.py by @akshayamadhuri in #7018
• fix extendability function name in bipartite.rst by @dschult in #7042
• Minor doc cleanups to remove doc build warnings by @rossbar in #7048
• Add Tadpole graph in #6999
• Add favicon by @jarrodmillman in #7043
• Remove unused code resistance_distance in #7053
• Fix error message for nx.mycielski_graph(0) by @eriknw in #7056
• Fix names of small graphs by @eriknw in #7055
• Disallow negative number of nodes in complete_multipartite_graph by @eriknw in #7057
• Improve error messages for misconfigured backend treatment by @dschult in #7062
• DOC: Add example to generic_bfs_edges to demonstrate the neighbors param by @rossbar in #7072
• MAINT: Fixup union exception message. by @rossbar in #7071
• MAINT: Minor touchups to tadpole and lollipop graph by @rossbar in #7049
• Add @not_implemented_for("directed") to number_connected_components by @eriknw in #7074
• remove unused code in #7076
• DEP: Deprecate the all_triplets one-liner. by @rossbar in #7060
• Minor touchups to the beamsearch module by @rossbar in #7059
• Hierarchical clustering layout gallery example by @rossbar in #7058
• Fixed an error in the documentation of the katz centrality by @BrunoBaldissera in #6294
• Fix annoying split strings on same line by @eriknw in #7079
• Update dispatch decorator for hits to use "weight" edge weight by @eriknw in #7081
• Remove nbconvert upper pin (revert #6984) by @jarrodmillman in #7083
• Add a step to CI to check for warnings at import time. by @rossbar in #7077
• [A-star] Added expansion pruning via cutoff if cutoff is provided by @anders-rydbirk in #7073
• Create 3d_rotation_anime.py by @lobpcg in #7025
• Make HITS raise exceptions consistent with power iterations by @eriknw in #7084
• Handle edge cases for greedy_modularity_communities by @NeilBotelho in #6973
• DOC: Add docstrings to filter view functions by @akshayamadhuri in #7086
• DOC: Add docstrings to Filter mapping views by @akshayamadhuri in #7075
• Added few tests for /generators/duplication.py and /generators/geomet… by @karthikchiru12 in #6976
• Test on Python 3.13-dev by @jarrodmillman in #7096
• DEP: Deprecate random_triad by @rossbar in #7061
• DOCS: Fix internal links to other functions in isomorphvf2 by @MridulS in #6706
• FIX: Match the doc description while copying over data by @MridulS in #7092
• added note for the triangle inequality case in TSP by @Schefflera-Arboricola in #6995
• Add note about importance of testing to contributor guide by @rossbar in #7103
• Proposal to add centrality overview to mentored projects. by @rossbar in #7104
• Improve documentation of Component Algorithms by @dtekinoglu in #5473
• Changed arguments list of GraphMLWriterLxml.dump() by @patrick-nicodemus in #6261
• Add dot io to readwrite by @rossbar in #5061
• write_graphml: Small fix for object type description on TypeError exception by @nelsonaloysio in #7109
• Add Python versions to release notes by @jarrodmillman in #7113
• DOC: Turn on inline plots in graph generators docstrings by @paulitapb in #6401
• Fix duplicate numbering in contributor guide by @DanielEgdal in #7116
• updated functions in core.py by @Schefflera-Arboricola in #7027
• DOC: remove unnecessary 'or' in planted_partition_graph by @DanielEgdal in #7115
• DOC: Link methods in functions to base Graph methods/properties by @MridulS in #7125
• fix: Include singleton/trivial paths in all_simple_paths & other functions by @plammens in #6694
• label check on push and change check name by @dschult in #7111
• DEP : adding not_implemented_for("multigraph”) to k_core, k_shell, k_crust and k_corona by @Schefflera-Arboricola in #7121
• Add label check when pull request is edited instead of push by @dschult in #7134
• Add label workflow pull_request type synchronize and echo message by @dschult in #7135
• Connect docs to doc_string for total_spanning_tree_weight in #7098
• Implementation of $S^1$ model by @robertjankowski in #6858
• [Feat] Random expanders utilities by @fcrozatier in #6761
• Image (3D RGB data) segmentation by spectral clustering with 3D illustrations by @lobpcg in #7040
• update triadic_census documentation for undirected graphs - issue 4386 by @LuigiSciarretta in #7141
• added 3d and animation to plot_greedy_coloring.py by @lobpcg in #7090
• Dinitz correction by @YVWX in #6968
• Compare graphs for generator functions when running tests with backend by @eriknw in #7066
• Add Kirchhoff index / Effective graph resistance in #6926
• DOC: fix URL econded links and doc references by @MridulS in #7152
• Changed return types of shortest path methods to improve consistency by @navyagarwal in #6584
• adding test coverage for isomorphism when using digraphs by @ImHereForTheCookies in #6417
• Remove usage of __networkx_plugin__ (use __networkx_backend__ instead) by @eriknw in #7157
• DOC: consistent spelling of neighbor and rename vars by @MridulS in #7162
• DOC: add reference to fast_label_propagation_communities by @MridulS in #7167
• MAINT: use ruff format instead of black by @MridulS in #7160
• updated See also sec of argmap class by @Schefflera-Arboricola in #7163
• Modify GML test to fix invalid octal character warning. by @rossbar in #7159
• DOC : updated examples in mincost.py by @Schefflera-Arboricola in #7169
• Ensure warnings related to changes in shortest_path returns are visible to users by @rossbar in #7161
• Sync up behavior of is_{type} for empty graphs by @MridulS in #5849
• Added NodeNotFound exceptions to _apply_prediction and simrank, and ignored isolated nodes in panther_similarity by @Schefflera-Arboricola in #7110
• Document the walk_type argument default in directed_laplacian and similar functions. by @Ay-slim in #7171
• DOC: Add plots to classic graph generators docs by @MridulS in #7114
• Fix not_implemented_for decorator for is_regular and related functions by @rossbar in #7182
• New PR for Fixes minimal d-separator function failing to handle cases where no d-separators exist by @dschult in https://github.com/networkx/networkx/p...

What's Changed

• Fix link in isomorphvf2.py by @paulitapb in #6347
• Update precommit hooks by @jarrodmillman in #6348
• Add clique examples and deprecate helper funtions by @rossbar in #6186
• Laplace centrality for issue 4973 by @gaborberei in #5399
• doc:improve doc of possible values of nodes and expected behaviour by @tinaoberoi in #6333
• add OrderedGraph removal as an API change in release_3.0.rst by @dschult in #6354
• Update release_3.0 authors (add Jim and Erik) by @eriknw in #6356
• Fix broken link nx guide by @paulitapb in #6361
• Add nx-guide link in the tutorial by @paulitapb in #6353
• DOC: Minor formatting fixups to get rid of doc build warnings. by @rossbar in #6363
• Fix ecuation in clustering documentation by @paulitapb in #6369
• Add reference to paper in vf2pp by @paulitapb in #6373
• provide tikz with degrees, not radians by @dimpase in #6360
• Improve handling of create_using to allow Mixins of type Protocol by @dschult in #6244
• Remove an instance of random.sample from a set (deprecated in Python 3.9) by @eriknw in #6380
• DOC: Add banner for user survey annoucement by @MridulS in #6375
• bump pre-commit hooks (and fix CI) by @danieleades in #6396
• Add generate / write "network text" (formerly graph_str) by @Erotemic in #5602
• Improve doc regular graphs by @paulitapb in #6397
• Fix link vonoroi by @paulitapb in #6398
• Document PageRank algo convergence condition by @Qudirah in #6212
• Fix pre-commit on Python 3.10 by @rossbar in #6407
• DOC: list pred method for MultiDiGraphs by @MridulS in #6409
• Delete warning in approximation documentation by @paulitapb in #6221
• Comment out unused unlayered dict construction. by @rossbar in #6411
• Update installation test instructions by @EricPostMaster in #6303
• Added new tests in test_clique.py by @paulitapb in #6142
• Added test in project. Coverage up to 100. by @Mjh9122 in #6196
• Add dispatching to more shortest path algorithms by @eriknw in #6415
• Add Plausible Analytics to our docs by @MridulS in #6413
• Fix docstring heading title. by @rossbar in #6424
• Added tests to test_directed.py. by @Mjh9122 in #6208
• Gallery example for Maximum Independent Set by @stanyas in #5563
• spectral bisection for graphs using fiedler vector by @MridulS in #6404
• Update developer requirements by @jarrodmillman in #6429
• Fix reference in line.py-inverse_line_graph by @Blueclaus13 in #6434
• Add project desc for visualization and ISMAGs by @dschult in #6432
• Lint using Ruff by @danieleades in #6371
• add ruff commit to git-blame-ignore by @MridulS in #6440
• NXEP 0 and NXEP 1 - change status to Accepted by @MridulS in #5343
• Bump gh-pages deploy bot version. by @rossbar in #6446
• Start using ruff for pyupgrade and isort by @MridulS in #6441
• Add documentation building to contributor guide by @rossbar in #6437
• Reset deploy-action param names for latest version. by @rossbar in #6451
• Doc upgrade paley graph by @paulitapb in #6399
• Added two tests for convert_numpy by @Mjh9122 in #6455
• Clean up similarity.py and use dataclasses for storing state by @MridulS in #5831
• Remove pdf latex builds of docs by @MridulS in #5572
• Add docstring for dorogovtsev_goltsev_mendes generator by @rossbar in #6450
• tweak _dispatch to allow G keyword. Add test. by @dschult in #6471
• Fix negative edge cycle function raising exception for empty graph and added test function by @PurviChaurasia in #6473
• Dispatch more BFS-based algorithms by @eriknw in #6467
• Ignore weakrefs when testing for memory leak by @eriknw in #6466
• Fix reference formatting in generator docstring. by @rossbar in #6493
• tweak test_override_dispatch to allow G keyword by @eriknw in #6499
• Improve test coverage for astar.py by @navyagarwal in #6504
• Add docstring example to weighted.py by @navyagarwal in #6497
• Fix len operation of UnionAtlas by @dschult in #6478
• Improve test coverage for edgelist.py by @navyagarwal in #6507
• Improve test coverage for mst.py and bug fix in prim_mst_edges() by @navyagarwal in #6486
• Add examples clarifying ambiguity of nbunch by @navyagarwal in #6513
• Updating removing explicit import for communities by @Lukong123 in #6459
• Use generator to limit memory footprint of read_graph6. by @rossbar in #6519
• Update docstring of paley graph by @paulitapb in #6529
• Fixed bug k_truss doesn't raise exception for self loops by @PurviChaurasia in #6521
• Update pre-commit by @jarrodmillman in #6545
• Update sphinx by @jarrodmillman in #6544
• Add docstring examples to dag.py by @navyagarwal in #6491
• Add example script for mst by @PurviChaurasia in #6525
• Add docstring examples to boundary.py by @navyagarwal in #6487
• improve test coverage for branchings.py by @Qudirah in #6523
• Improve test coverage for redundancy.py by @navyagarwal in #6551
• Fixed return type inconsistencies in shortest path methods documentation by @navyagarwal in #6528
• Optimize _single_shortest_path_length function by @Tortar in #6299
• Deprecate shortest_path functions to have consistent return values in v3.3 by @dschult in #6567
• Add community detection example to Gallery by @navyagarwal in #6526
• add simple cycle enumerator for undirected class by @boothby in #6461
• Fix survey URL by @Infiniticity in #6548
• Test dispatching via nx-loopback backend by @jim22k in #6536
• Fixed return type inconsistencies in weighted.py by @navyagarwal in #6568
• Update team galleries by @jarrodmillman in #6569
• Added Docstring Example for Bidirectional Shortest Path by @vanshika230 in #6570
• Update release requirements by @jarrodmillman in #6587

New Contributors

• @gaborberei made their first contribution in #5399
• @stanyas made their first contribution in #5563
• @Blueclaus13 made their first contribution in #6434
• @PurviChaurasia made their first contribution in #6473
• @navyagarwal made their first contribution in #6504
• @Tortar made their first contribution in #6299
• @jim22k made their first contribution in #6536
• @vanshika230 made their first contribution in #6570

Full Changelog: networkx-3.0...networkx-3.1rc0