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.1 #36

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

Conversation

pyup-bot
Copy link
Collaborator

@pyup-bot pyup-bot commented Apr 4, 2023

This PR pins networkx to the latest release 3.1.

Changelog

3.1rc0

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

New Contributors
* gaborberei made their first contribution in https://github.com/networkx/networkx/pull/5399
* stanyas made their first contribution in https://github.com/networkx/networkx/pull/5563
* Blueclaus13 made their first contribution in https://github.com/networkx/networkx/pull/6434
* PurviChaurasia made their first contribution in https://github.com/networkx/networkx/pull/6473
* navyagarwal made their first contribution in https://github.com/networkx/networkx/pull/6504
* Tortar made their first contribution in https://github.com/networkx/networkx/pull/6299
* jim22k made their first contribution in https://github.com/networkx/networkx/pull/6536
* vanshika230 made their first contribution in https://github.com/networkx/networkx/pull/6570

**Full Changelog**: https://github.com/networkx/networkx/compare/networkx-3.0...networkx-3.1rc0

3.0

What's Changed
* Tests added in test_centrality.py by Mjh9122 in https://github.com/networkx/networkx/pull/6200
* add laplacian_spectrum example by paulitapb in https://github.com/networkx/networkx/pull/6169
* PR for issue 6033 Improve test coverage for algorithms in betweenness_subset.py 6033 by ladykkk in https://github.com/networkx/networkx/pull/6083
* Di graph edges doc fix by nsengiyumva-wilberforce in https://github.com/networkx/networkx/pull/6108
* Improve coverage for core.py by Mjh9122 in https://github.com/networkx/networkx/pull/6116
* Add clear edges method as a method to be frozen by nx.freeze by AdamWRichardson in https://github.com/networkx/networkx/pull/6190
* Adds LCA test case for self-ancestors from gh-4458. by rossbar in https://github.com/networkx/networkx/pull/6218
* Minor Python 2 cleanup by rossbar in https://github.com/networkx/networkx/pull/6219
* Add example laplacian matrix  by paulitapb in https://github.com/networkx/networkx/pull/6168
* Revert 6219 and delete comment. by rossbar in https://github.com/networkx/networkx/pull/6222
* fix wording in error message by ikethefifth in https://github.com/networkx/networkx/pull/6228
* Rm incorrect test case for connected edge swap by rossbar in https://github.com/networkx/networkx/pull/6223
* add missing `seed` to function called by `connected_double_edge_swap` by dschult in https://github.com/networkx/networkx/pull/6231
* Hide edges with a weight of None in A*. by brianhou in https://github.com/networkx/networkx/pull/5945
* Add dfs_labeled_edges reporting of reverse edges due to depth_limit. by dschult in https://github.com/networkx/networkx/pull/6240
* Warn users about duplicate nodes in generator function input by dschult in https://github.com/networkx/networkx/pull/6237
* Reenable geospatial examples by jarrodmillman in https://github.com/networkx/networkx/pull/6252
* Draft 3.0 release notes by MridulS in https://github.com/networkx/networkx/pull/6232
* Add 2.8.x release notes by jarrodmillman in https://github.com/networkx/networkx/pull/6255
* doc: clarify allowed `alpha` when using nx.draw_networkx_edges by SultanOrazbayev in https://github.com/networkx/networkx/pull/6254
* Add a contributor by SultanOrazbayev in https://github.com/networkx/networkx/pull/6256
* Allow MultiDiGraphs for LCA by dschult in https://github.com/networkx/networkx/pull/6234
* Update simple_paths.py to improve readability of the BFS. by SultanOrazbayev in https://github.com/networkx/networkx/pull/6273
* doc: update documentation when providing an iterator over current graph to add/remove_edges_from. by SultanOrazbayev in https://github.com/networkx/networkx/pull/6268
* Fix bug vf2pp is isomorphic issue 6257 by reneechebbo in https://github.com/networkx/networkx/pull/6270
* Improve test coverage for Eigenvector centrality  by Qudirah in https://github.com/networkx/networkx/pull/6227
* Bug fix in swap: directed_edge_swap and double_edge_swap  by paulitapb in https://github.com/networkx/networkx/pull/6149
* Adding a test to verify that a NetworkXError is raised when calling n… by reneechebbo in https://github.com/networkx/networkx/pull/6265
* Pin to sphinx 5.2.3 by jarrodmillman in https://github.com/networkx/networkx/pull/6277
* Update pre-commit hooks by jarrodmillman in https://github.com/networkx/networkx/pull/6278
* Update GH actions by jarrodmillman in https://github.com/networkx/networkx/pull/6280
* Fix links in release notes by jarrodmillman in https://github.com/networkx/networkx/pull/6281
* bug fix in smallworld.py: random_reference and lattice_reference by paulitapb in https://github.com/networkx/networkx/pull/6151
* [DOC] Follow numpydoc standard in barbell_graph documentation by SultanOrazbayev in https://github.com/networkx/networkx/pull/6286
* Update simple_paths.py: consistent behaviour for `is_simple_path` when path contains nodes not in the graph. by SultanOrazbayev in https://github.com/networkx/networkx/pull/6272
* Correctly point towards 2.8.8 in release notes by MridulS in https://github.com/networkx/networkx/pull/6298
* Isomorphism improve documentation by paulitapb in https://github.com/networkx/networkx/pull/6295
* Improvements and test coverage for `line.py` by Aufinal in https://github.com/networkx/networkx/pull/6215
* Fix typo in Katz.py by faze-geek in https://github.com/networkx/networkx/pull/6310
* Broken link in isomorphism documentation by paulitapb in https://github.com/networkx/networkx/pull/6296
* Update copyright years to 2023 by MridulS in https://github.com/networkx/networkx/pull/6322
* fix warnings for make doctest by dschult in https://github.com/networkx/networkx/pull/6323
* fix whitespace issue in test_internet_as_graphs by danieleades in https://github.com/networkx/networkx/pull/6324
* Create a Tikz latex drawing feature for networkx by dschult in https://github.com/networkx/networkx/pull/6238
* Fix docstrings by jarrodmillman in https://github.com/networkx/networkx/pull/6329
* Fix documentation deployment by jarrodmillman in https://github.com/networkx/networkx/pull/6330
* Fix links to migration guide by jarrodmillman in https://github.com/networkx/networkx/pull/6331
* Fix typo in readme file by tinaoberoi in https://github.com/networkx/networkx/pull/6312
* Fix typos in the networkx codebase by faze-geek in https://github.com/networkx/networkx/pull/6335
* Refactor vf2pp modules and test files by dschult in https://github.com/networkx/networkx/pull/6334
* Update release notes by jarrodmillman in https://github.com/networkx/networkx/pull/6341

New Contributors
* AdamWRichardson made their first contribution in https://github.com/networkx/networkx/pull/6190
* ikethefifth made their first contribution in https://github.com/networkx/networkx/pull/6228
* brianhou made their first contribution in https://github.com/networkx/networkx/pull/5945
* reneechebbo made their first contribution in https://github.com/networkx/networkx/pull/6270
* faze-geek made their first contribution in https://github.com/networkx/networkx/pull/6310
* danieleades made their first contribution in https://github.com/networkx/networkx/pull/6324
* tinaoberoi made their first contribution in https://github.com/networkx/networkx/pull/6312

**Full Changelog**: https://github.com/networkx/networkx/compare/networkx-3.0rc1...networkx-3.0

3.0rc1

What's Changed
* Add characteristic polynomial example to polynomials docs by lucasmccabe in https://github.com/networkx/networkx/pull/5730
* Remove deprecated function is_string_like by MridulS in https://github.com/networkx/networkx/pull/5738
* Remove deprecated function make_str by MridulS in https://github.com/networkx/networkx/pull/5739
* Remove unused 'name' parameter from `/operators/binary.py` by z3y50n in https://github.com/networkx/networkx/pull/5741
* Remove deprecated function is_iterator by MridulS in https://github.com/networkx/networkx/pull/5740
* remove euclidean from geometric.py by z3y50n in https://github.com/networkx/networkx/pull/5744
* Remove deprecated function utils.consume by MridulS in https://github.com/networkx/networkx/pull/5745
* Rm `to_numpy_recarray` by rossbar in https://github.com/networkx/networkx/pull/5737
* Remove deprecated function utils.empty_generator by MridulS in https://github.com/networkx/networkx/pull/5748
* Rm jit.py by dtekinoglu in https://github.com/networkx/networkx/pull/5751
* Remove deprecated context managers by MridulS in https://github.com/networkx/networkx/pull/5752
* Remove deprecated function utils.to_tuple by MridulS in https://github.com/networkx/networkx/pull/5755
* Remove deprecated display_pygraphviz by juanis2112 in https://github.com/networkx/networkx/pull/5754
* Remove to_numpy_matrix & from_numpy_matrix by dtekinoglu in https://github.com/networkx/networkx/pull/5746
* Remove deprecated decorator preserve_random_state by dschult in https://github.com/networkx/networkx/pull/5768
* Remove deprecated function is_list_of_ints by MridulS in https://github.com/networkx/networkx/pull/5743
* Remove decorator random_state by dschult in https://github.com/networkx/networkx/pull/5770
* remove `adj_matrix` from `linalg/graphmatrix.py` by z3y50n in https://github.com/networkx/networkx/pull/5753
* Remove betweenness_centrality_source by dtekinoglu in https://github.com/networkx/networkx/pull/5786
* Remove deprecated simrank_similarity_numpy by juanis2112 in https://github.com/networkx/networkx/pull/5783
* remove testing submodule by mjschwenne in https://github.com/networkx/networkx/pull/5782
* Change PyDot PendingDeprecation to Deprecation by dschult in https://github.com/networkx/networkx/pull/5781
* Remove deprecated numeric_mixing_matrix by juanis2112 in https://github.com/networkx/networkx/pull/5777
* Remove deprecated functions make_small_graph and make_small_undirected_graph by MridulS in https://github.com/networkx/networkx/pull/5761
* Remove _naive_greedy_modularity_communities by juanis2112 in https://github.com/networkx/networkx/pull/5760
* Make chordal_graph_cliques a generator by juanis2112 in https://github.com/networkx/networkx/pull/5758
* update cytoscape functions to drop old signature by dschult in https://github.com/networkx/networkx/pull/5784
* Remove deprecated functions dict_to_numpy_array2 and dict_to_numpy_array1 by MridulS in https://github.com/networkx/networkx/pull/5756
* Remove deprecated function utils.default_opener by MridulS in https://github.com/networkx/networkx/pull/5747
* Remove deprecated function iterable by MridulS in https://github.com/networkx/networkx/pull/5742
* remove old attr keyword from json_graph/tree by mjschwenne in https://github.com/networkx/networkx/pull/5785
* Remove generate_unique_node by jarrodmillman in https://github.com/networkx/networkx/pull/5780
* Replace node_classification subpackage with a module by dschult in https://github.com/networkx/networkx/pull/5774
* Remove gpickle by jarrodmillman in https://github.com/networkx/networkx/pull/5773
* Remove deprecated function extrema_bounding by MridulS in https://github.com/networkx/networkx/pull/5757
* Remove coverage and performance from quality by jarrodmillman in https://github.com/networkx/networkx/pull/5775
* Update return type of google_matrix to numpy.ndarray by MridulS in https://github.com/networkx/networkx/pull/5762
* Remove deprecated k-nearest-neighbors by juanis2112 in https://github.com/networkx/networkx/pull/5769
* Remove gdal dependency by jarrodmillman in https://github.com/networkx/networkx/pull/5766
* Update return type of attrmatrix by MridulS in https://github.com/networkx/networkx/pull/5764
* Remove unused deprecated argument from to_pandas_edgelist by MridulS in https://github.com/networkx/networkx/pull/5778
* Updated astar docstring by lior8 in https://github.com/networkx/networkx/pull/5797
* Compute `is_weakly_connected` lazily by matusvalo in https://github.com/networkx/networkx/pull/5795
* Compute `is_strongly_connected` lazily by matusvalo in https://github.com/networkx/networkx/pull/5793
* Remove deprecated function edge_betweeness by juanis2112 in https://github.com/networkx/networkx/pull/5765
* Remove pyyaml dependency by jarrodmillman in https://github.com/networkx/networkx/pull/5763
* Fix typo in bipartite closeness_centrality and thought-o in tests by dschult in https://github.com/networkx/networkx/pull/5800
* Test out explicit paths while installing pygraphviz in macOS by MridulS in https://github.com/networkx/networkx/pull/5805
* Remove copy methods for Filter* coreviews by MridulS in https://github.com/networkx/networkx/pull/5776
* Remove deprecated function nx.info by MridulS in https://github.com/networkx/networkx/pull/5759
* Add more comprehensive tests for pydot by MridulS in https://github.com/networkx/networkx/pull/5792
* Remove deprecated n_communities argument from greedy_modularity_communities by MridulS in https://github.com/networkx/networkx/pull/5789
* Remove deprecated functions hub_matrix and authority_matrix by MridulS in https://github.com/networkx/networkx/pull/5767
* Make HITS numpy and scipy private functions by MridulS in https://github.com/networkx/networkx/pull/5771
* Pydot layout fix by shakedbr in https://github.com/networkx/networkx/pull/5809
* Add random_spanning_tree to documentation by mjschwenne in https://github.com/networkx/networkx/pull/5810
* Add examples for the condensation function by kpetridis24 in https://github.com/networkx/networkx/pull/5452
* Check that nodes have "pos" attribute in geometric_edges by rossbar in https://github.com/networkx/networkx/pull/5707
* Add Triad example plot by 0ddoes in https://github.com/networkx/networkx/pull/5528
* DAG Layouts Added solving 5124 by 0ddoes in https://github.com/networkx/networkx/pull/5432
* Make pagerank numpy and scipy private functions by MridulS in https://github.com/networkx/networkx/pull/5772
* Implement directed edge swap by ben-heil in https://github.com/networkx/networkx/pull/5663
* Temporary fix for failing tests w/ scipy1.9. by rossbar in https://github.com/networkx/networkx/pull/5816
* Fix 5817 by mjschwenne in https://github.com/networkx/networkx/pull/5822
* Update relabel.py to preserve node order by SultanOrazbayev in https://github.com/networkx/networkx/pull/5258
* Update distance parameter description. by rossbar in https://github.com/networkx/networkx/pull/5819
* Modify DAG example to show topological layout. by rossbar in https://github.com/networkx/networkx/pull/5835
* DOC: Rst syntax update. by Carreau in https://github.com/networkx/networkx/pull/5837
* Add keyword argument to `nx.ancestors` & `nx.descendants` by dtekinoglu in https://github.com/networkx/networkx/pull/5802
* Update precommit linters by jarrodmillman in https://github.com/networkx/networkx/pull/5839
* Add warning to nx_agraph about layout nondeterminism. by rossbar in https://github.com/networkx/networkx/pull/5832
* remove to/from_scipy_sparse_matrix by mjschwenne in https://github.com/networkx/networkx/pull/5779
* Clean up from PR 5779 by jarrodmillman in https://github.com/networkx/networkx/pull/5841
* Corona Product by alifa98 in https://github.com/networkx/networkx/pull/5223
* Add direct link to github networkx org sponsorship by MridulS in https://github.com/networkx/networkx/pull/5843
* added examples to efficiency_measures.py by Lukong123 in https://github.com/networkx/networkx/pull/5643
* added examples to regular.py by Lukong123 in https://github.com/networkx/networkx/pull/5642
* added examples to degree_alg.py by Lukong123 in https://github.com/networkx/networkx/pull/5644
* Add examples to lowest common ancestors algorithms by dtekinoglu in https://github.com/networkx/networkx/pull/5531
* Examples for 7 Functions in Triads.py added solving issue 5498 by 0ddoes in https://github.com/networkx/networkx/pull/5522
* Fix docbuild warnings: is_string_like is removed and identation in corona product by MridulS in https://github.com/networkx/networkx/pull/5845
* Use py_random_state to control randomness of random_triad by MridulS in https://github.com/networkx/networkx/pull/5847
* Point to the latest URL for the description. by tom24d in https://github.com/networkx/networkx/pull/5852
* Remove OrderedGraphs by jarrodmillman in https://github.com/networkx/networkx/pull/5813
* Drop NumPy 1.19 by jarrodmillman in https://github.com/networkx/networkx/pull/5856
* Correct louvain formula by z3y50n in https://github.com/networkx/networkx/pull/5713
* Naive lowest common ancestor implementation by dtekinoglu in https://github.com/networkx/networkx/pull/5736
* Speed up unionfind a bit by not adding root node in the path by MridulS in https://github.com/networkx/networkx/pull/5844
* Minor doc fixups by rossbar in https://github.com/networkx/networkx/pull/5868
* update tests in base class and simple rename in convert.py by dschult in https://github.com/networkx/networkx/pull/5848
* Gallery example: Morse code alphabet as a prefix tree by rossbar in https://github.com/networkx/networkx/pull/5867
* Move factory attributes to the class instead of instance. by dschult in https://github.com/networkx/networkx/pull/5850
* Attempt to reverse slowdown from hasattr  needed for cached_property by dschult in https://github.com/networkx/networkx/pull/5836
* make lazy_import private and remove its internal use by dschult in https://github.com/networkx/networkx/pull/5878
* update all_pairs_lca docstrings by tanmayaeron in https://github.com/networkx/networkx/pull/5876
* Improve LCA input validation by rossbar in https://github.com/networkx/networkx/pull/5877
* strategy_saturation_largest_first now accepts partial colorings by gpdwatkins in https://github.com/networkx/networkx/pull/5888
* Fixed unused root argument in has_bridges by juanis2112 in https://github.com/networkx/networkx/pull/5846
* Update docs to include description of the `return_seen` kwarg by SultanOrazbayev in https://github.com/networkx/networkx/pull/5891
* Add cache reset for when G._node is changed by dschult in https://github.com/networkx/networkx/pull/5894
* refactor: modifications and additional tests for weighted distance by lucasmccabe in https://github.com/networkx/networkx/pull/5305
* Allow classes to relabel nodes -- casting by dschult in https://github.com/networkx/networkx/pull/5903
* Update lattice.py by Geometrein in https://github.com/networkx/networkx/pull/5914
* docstring updates for `union`, `disjoint_union`, and `compose` by brocla in https://github.com/networkx/networkx/pull/5892
* Adds nx.bfs_layers method by still-n0thing in https://github.com/networkx/networkx/pull/5879
* Add to about_us.rst by dschult in https://github.com/networkx/networkx/pull/5919
* Update precommit hooks by jarrodmillman in https://github.com/networkx/networkx/pull/5923
* Remove old Appveyor cruft by jarrodmillman in https://github.com/networkx/networkx/pull/5924
* signature change for `node_link` functions: for issue 5787 by brocla in https://github.com/networkx/networkx/pull/5899
* Allow unsortable nodes in approximation.treewidth functions by dschult in https://github.com/networkx/networkx/pull/5921
* Fix Louvain_partitions by yielding a copy of the sets in the partition gh-5901 by dschult in https://github.com/networkx/networkx/pull/5902
* Replace LCA with naive implementations by rossbar in https://github.com/networkx/networkx/pull/5883
* Add function bfs_layers to docs by dschult in https://github.com/networkx/networkx/pull/5932
* Bump nodelink args deprecation expiration to v3.2 by rossbar in https://github.com/networkx/networkx/pull/5933
* Update mapping logic in `relabel_nodes` by rossbar in https://github.com/networkx/networkx/pull/5912
* Propose to make new node_link arguments keyword only. by rossbar in https://github.com/networkx/networkx/pull/5928
* docstring update to lexicographical_topological_sort issue 5681 by brocla in https://github.com/networkx/networkx/pull/5930
* Update pygraphviz by jarrodmillman in https://github.com/networkx/networkx/pull/5934
* Support matplotlb 3.6rc1 by jarrodmillman in https://github.com/networkx/networkx/pull/5937
* Further improvements to strategy_saturation_largest_first by gpdwatkins in https://github.com/networkx/networkx/pull/5935
* Arf layout by cvanelteren in https://github.com/networkx/networkx/pull/5910
* [ENH] Find and verify a minimal D-separating set in DAG by adam2392 in https://github.com/networkx/networkx/pull/5898
* Add Mehlhorn Steiner approximations by GuyAglionby in https://github.com/networkx/networkx/pull/5629
* Updated networkx/classes/function.py . Solves Issue 5463 by 0ddoes in https://github.com/networkx/networkx/pull/5474
* Improved documentation for all_simple_paths by pmlpm1986 in https://github.com/networkx/networkx/pull/5944
* Improve is_path by pmlpm1986 in https://github.com/networkx/networkx/pull/5943
* Preliminary VF2++ Implementation by kpetridis24 in https://github.com/networkx/networkx/pull/5788
* Minor docstring touchups and test refactor for `is_path` by rossbar in https://github.com/networkx/networkx/pull/5967
* Update documentation header links for latest pydata-sphinx-theme by rossbar in https://github.com/networkx/networkx/pull/5966
* Switch to relative import for vf2pp_helpers. by rossbar in https://github.com/networkx/networkx/pull/5973
* Add vf2pp_helpers subpackage to wheel by rossbar in https://github.com/networkx/networkx/pull/5975
* Enhance biconnected components to avoid indexing by mturnansky in https://github.com/networkx/networkx/pull/5974
* Update mentored projects list by rossbar in https://github.com/networkx/networkx/pull/5985
* Add concurrency hook to cancel jobs on new push. by rossbar in https://github.com/networkx/networkx/pull/5986
* Make all.py generator friendly by ddelange in https://github.com/networkx/networkx/pull/5984
* Fix failing example due to mpl 3.6 colorbar. by rossbar in https://github.com/networkx/networkx/pull/5994
* Only run scheduled pytest-randomly job in main repo. by rossbar in https://github.com/networkx/networkx/pull/5993
* Fix steiner tree test by GuyAglionby in https://github.com/networkx/networkx/pull/5999
* Add Tidelift security vulnerability link by dschult in https://github.com/networkx/networkx/pull/6001
* Update linters by jarrodmillman in https://github.com/networkx/networkx/pull/6006
* Update doc requirements by jarrodmillman in https://github.com/networkx/networkx/pull/6008
* VF2++ for Directed Graphs by kpetridis24 in https://github.com/networkx/networkx/pull/5972
* Bugfix /docfix for MappedQueue, issue 5681 by brocla in https://github.com/networkx/networkx/pull/5939
* Fix warnings from running tests in randomized order by rossbar in https://github.com/networkx/networkx/pull/6014
* Update pydata-sphinx-theme by jarrodmillman in https://github.com/networkx/networkx/pull/6012
* update secutiry link to tidelift by dschult in https://github.com/networkx/networkx/pull/6019
* Update numpydoc by jarrodmillman in https://github.com/networkx/networkx/pull/6022
* Support Python 3.11 by jarrodmillman in https://github.com/networkx/networkx/pull/6023
* Update linters by jarrodmillman in https://github.com/networkx/networkx/pull/6024
* Fixed test for average shortest path in the case of directed graphs by vigna in https://github.com/networkx/networkx/pull/6003
* Minor updates to expanders generator tests by rossbar in https://github.com/networkx/networkx/pull/6027
* Update deprecations by jarrodmillman in https://github.com/networkx/networkx/pull/6031
* Use scipy.sparse array datastructure by jarrodmillman in https://github.com/networkx/networkx/pull/6037
* Add missing asserts to tests by DiamondJoseph in https://github.com/networkx/networkx/pull/6039
* Improve test coverage for load centrality by Qudirah in https://github.com/networkx/networkx/pull/6080
* Improve test coverage expanders line graph generators solved (PR for issue 6034) by chimaobi-okite in https://github.com/networkx/networkx/pull/6071
* issue 6081: allow cutoff functionality for flow functions by paulitapb in https://github.com/networkx/networkx/pull/6085
* Update GML parsing/writing to allow empty lists/tuples as node attributes by rossbar in https://github.com/networkx/networkx/pull/6093
* Replace .A call with .toarray for sparse array in example. by rossbar in https://github.com/networkx/networkx/pull/6106
* Improve test coverage for algorithms/richclub.py by chimaobi-okite in https://github.com/networkx/networkx/pull/6089
* Tested boykov_kolmogorov and dinitz with cutoff by paulitapb in https://github.com/networkx/networkx/pull/6104
* Improve test coverage for multigraph class by Qudirah in https://github.com/networkx/networkx/pull/6101
* Improve test coverage for algorithms in dominating_set.py (PR for issue 6032) by chimaobi-okite in https://github.com/networkx/networkx/pull/6068
* Warn on unused visualization kwargs that only apply to FancyArrowPatch edges by rossbar in https://github.com/networkx/networkx/pull/6098
* Improve test coverage for graph class by Qudirah in https://github.com/networkx/networkx/pull/6105
* Fix weighted MultiDiGraphs in DAG longest path algorithms + add additional tests by stevenstrickler in https://github.com/networkx/networkx/pull/5988
* added coverage in generators/tree.py by paulitapb in https://github.com/networkx/networkx/pull/6082
* DOC: Specifically branch off main, instead of current branch by MridulS in https://github.com/networkx/networkx/pull/6127
* Circular center node layout by dkgaraujo in https://github.com/networkx/networkx/pull/6114
* Improve test coverage for multidigraph class by Qudirah in https://github.com/networkx/networkx/pull/6131
* Improve test coverage for digraph class by Qudirah in https://github.com/networkx/networkx/pull/6130
* Improve test coverage for algorithms in dispersion.py by Qudirah in https://github.com/networkx/networkx/pull/6100
* Fix doc inconsistencies related to cutoff in connectivity.py and disjoint_paths.py by paulitapb in https://github.com/networkx/networkx/pull/6113
* Remove deprecated maxcardinality parameter from min_weight_matching by rossbar in https://github.com/networkx/networkx/pull/6146
* Remove deprecated `find_cores` by rossbar in https://github.com/networkx/networkx/pull/6139
* Remove deprecated project function from bipartite package. by rossbar in https://github.com/networkx/networkx/pull/6147
* Test on Python 3.11 by jarrodmillman in https://github.com/networkx/networkx/pull/6159
* Improve test coverage in algorithms shortest paths unweighted.py by chimaobi-okite in https://github.com/networkx/networkx/pull/6121
* Increased test coverage algorithms/matching.py by Mjh9122 in https://github.com/networkx/networkx/pull/6095
* Renamed test functions in test_lowest_common_ancestors by tindi-plus in https://github.com/networkx/networkx/pull/6110
* Increase covering coverage by Mjh9122 in https://github.com/networkx/networkx/pull/6099
* Add example for fiedler_vector by paulitapb in https://github.com/networkx/networkx/pull/6155
* Improve test coverage for cycles.py by jeftersantiago in https://github.com/networkx/networkx/pull/6152
* Added an example in all_pairs_node_connectivity  by paulitapb in https://github.com/networkx/networkx/pull/6126
* Amount of nodes and edges have mistakes when reading adjlist file by Qudirah in https://github.com/networkx/networkx/pull/6132
* Update pytest by jarrodmillman in https://github.com/networkx/networkx/pull/6165
* Improve test coverage for voterank algorithm by Qudirah in https://github.com/networkx/networkx/pull/6161
* plugin based backend infrastructure to use multiple computation backends by MridulS in https://github.com/networkx/networkx/pull/6000
* Undocumented parameters in dispersion by Qudirah in https://github.com/networkx/networkx/pull/6183
* Swap.py coverage to 100 by Mjh9122 in https://github.com/networkx/networkx/pull/6176
* Improve test for algorithms in current-flow-betweenness.py by chimaobi-okite in https://github.com/networkx/networkx/pull/6143
* Completed Testing in community.py resolves issue 6184 by Mjh9122 in https://github.com/networkx/networkx/pull/6185
* Added an example to algebraic_connectivity by paulitapb in https://github.com/networkx/networkx/pull/6153
* Add ThinGraph example to Multi*Graph doc_strings by nsengiyumva-wilberforce in https://github.com/networkx/networkx/pull/6160
* changed edge weights for max weight matching and added test by rfulekjames in https://github.com/networkx/networkx/pull/6145
* For issue 6030 Add test coverage for algorithms in beamsearch.py by ladykkk in https://github.com/networkx/networkx/pull/6087
* Improve test coverage expanders stochastic graph generators by Emmanuel-Lud in https://github.com/networkx/networkx/pull/6073
* Update developer requirements  by jarrodmillman in https://github.com/networkx/networkx/pull/6194

New Contributors
* juanis2112 made their first contribution in https://github.com/networkx/networkx/pull/5754
* lior8 made their first contribution in https://github.com/networkx/networkx/pull/5797
* shakedbr made their first contribution in https://github.com/networkx/networkx/pull/5809
* kpetridis24 made their first contribution in https://github.com/networkx/networkx/pull/5452
* 0ddoes made their first contribution in https://github.com/networkx/networkx/pull/5528
* ben-heil made their first contribution in https://github.com/networkx/networkx/pull/5663
* alifa98 made their first contribution in https://github.com/networkx/networkx/pull/5223
* tom24d made their first contribution in https://github.com/networkx/networkx/pull/5852
* tanmayaeron made their first contribution in https://github.com/networkx/networkx/pull/5876
* gpdwatkins made their first contribution in https://github.com/networkx/networkx/pull/5888
* Geometrein made their first contribution in https://github.com/networkx/networkx/pull/5914
* brocla made their first contribution in https://github.com/networkx/networkx/pull/5892
* still-n0thing made their first contribution in https://github.com/networkx/networkx/pull/5879
* adam2392 made their first contribution in https://github.com/networkx/networkx/pull/5898
* GuyAglionby made their first contribution in https://github.com/networkx/networkx/pull/5629
* pmlpm1986 made their first contribution in https://github.com/networkx/networkx/pull/5944
* mturnansky made their first contribution in https://github.com/networkx/networkx/pull/5974
* ddelange made their first contribution in https://github.com/networkx/networkx/pull/5984
* vigna made their first contribution in https://github.com/networkx/networkx/pull/6003
* DiamondJoseph made their first contribution in https://github.com/networkx/networkx/pull/6039
* Qudirah made their first contribution in https://github.com/networkx/networkx/pull/6080
* chimaobi-okite made their first contribution in https://github.com/networkx/networkx/pull/6071
* paulitapb made their first contribution in https://github.com/networkx/networkx/pull/6085
* stevenstrickler made their first contribution in https://github.com/networkx/networkx/pull/5988
* dkgaraujo made their first contribution in https://github.com/networkx/networkx/pull/6114
* Mjh9122 made their first contribution in https://github.com/networkx/networkx/pull/6095
* tindi-plus made their first contribution in https://github.com/networkx/networkx/pull/6110
* jeftersantiago made their first contribution in https://github.com/networkx/networkx/pull/6152
* nsengiyumva-wilberforce made their first contribution in https://github.com/networkx/networkx/pull/6160
* rfulekjames made their first contribution in https://github.com/networkx/networkx/pull/6145
* ladykkk made their first contribution in https://github.com/networkx/networkx/pull/6087
* Emmanuel-Lud made their first contribution in https://github.com/networkx/networkx/pull/6073

**Full Changelog**: https://github.com/networkx/networkx/compare/networkx-2.8.8...networkx-3.0rc1

3.0b1

What's Changed
* Add characteristic polynomial example to polynomials docs by lucasmccabe in https://github.com/networkx/networkx/pull/5730
* Remove deprecated function is_string_like by MridulS in https://github.com/networkx/networkx/pull/5738
* Remove deprecated function make_str by MridulS in https://github.com/networkx/networkx/pull/5739
* Remove unused 'name' parameter from `/operators/binary.py` by z3y50n in https://github.com/networkx/networkx/pull/5741
* Remove deprecated function is_iterator by MridulS in https://github.com/networkx/networkx/pull/5740
* remove euclidean from geometric.py by z3y50n in https://github.com/networkx/networkx/pull/5744
* Remove deprecated function utils.consume by MridulS in https://github.com/networkx/networkx/pull/5745
* Rm `to_numpy_recarray` by rossbar in https://github.com/networkx/networkx/pull/5737
* Remove deprecated function utils.empty_generator by MridulS in https://github.com/networkx/networkx/pull/5748
* Rm jit.py by dtekinoglu in https://github.com/networkx/networkx/pull/5751
* Remove deprecated context managers by MridulS in https://github.com/networkx/networkx/pull/5752
* Remove deprecated function utils.to_tuple by MridulS in https://github.com/networkx/networkx/pull/5755
* Remove deprecated display_pygraphviz by juanis2112 in https://github.com/networkx/networkx/pull/5754
* Remove to_numpy_matrix & from_numpy_matrix by dtekinoglu in https://github.com/networkx/networkx/pull/5746
* Remove deprecated decorator preserve_random_state by dschult in https://github.com/networkx/networkx/pull/5768
* Remove deprecated function is_list_of_ints by MridulS in https://github.com/networkx/networkx/pull/5743
* Remove decorator random_state by dschult in https://github.com/networkx/networkx/pull/5770
* remove `adj_matrix` from `linalg/graphmatrix.py` by z3y50n in https://github.com/networkx/networkx/pull/5753
* Remove betweenness_centrality_source by dtekinoglu in https://github.com/networkx/networkx/pull/5786
* Remove deprecated simrank_similarity_numpy by juanis2112 in https://github.com/networkx/networkx/pull/5783
* remove testing submodule by mjschwenne in https://github.com/networkx/networkx/pull/5782
* Change PyDot PendingDeprecation to Deprecation by dschult in https://github.com/networkx/networkx/pull/5781
* Remove deprecated numeric_mixing_matrix by juanis2112 in https://github.com/networkx/networkx/pull/5777
* Remove deprecated functions make_small_graph and make_small_undirected_graph by MridulS in https://github.com/networkx/networkx/pull/5761
* Remove _naive_greedy_modularity_communities by juanis2112 in https://github.com/networkx/networkx/pull/5760
* Make chordal_graph_cliques a generator by juanis2112 in https://github.com/networkx/networkx/pull/5758
* update cytoscape functions to drop old signature by dschult in https://github.com/networkx/networkx/pull/5784
* Remove deprecated functions dict_to_numpy_array2 and dict_to_numpy_array1 by MridulS in https://github.com/networkx/networkx/pull/5756
* Remove deprecated function utils.default_opener by MridulS in https://github.com/networkx/networkx/pull/5747
* Remove deprecated function iterable by MridulS in https://github.com/networkx/networkx/pull/5742
* remove old attr keyword from json_graph/tree by mjschwenne in https://github.com/networkx/networkx/pull/5785
* Remove generate_unique_node by jarrodmillman in https://github.com/networkx/networkx/pull/5780
* Replace node_classification subpackage with a module by dschult in https://github.com/networkx/networkx/pull/5774
* Remove gpickle by jarrodmillman in https://github.com/networkx/networkx/pull/5773
* Remove deprecated function extrema_bounding by MridulS in https://github.com/networkx/networkx/pull/5757
* Remove coverage and performance from quality by jarrodmillman in https://github.com/networkx/networkx/pull/5775
* Update return type of google_matrix to numpy.ndarray by MridulS in https://github.com/networkx/networkx/pull/5762
* Remove deprecated k-nearest-neighbors by juanis2112 in https://github.com/networkx/networkx/pull/5769
* Remove gdal dependency by jarrodmillman in https://github.com/networkx/networkx/pull/5766
* Update return type of attrmatrix by MridulS in https://github.com/networkx/networkx/pull/5764
* Remove unused deprecated argument from to_pandas_edgelist by MridulS in https://github.com/networkx/networkx/pull/5778
* Updated astar docstring by lior8 in https://github.com/networkx/networkx/pull/5797
* Compute `is_weakly_connected` lazily by matusvalo in https://github.com/networkx/networkx/pull/5795
* Compute `is_strongly_connected` lazily by matusvalo in https://github.com/networkx/networkx/pull/5793
* Remove deprecated function edge_betweeness by juanis2112 in https://github.com/networkx/networkx/pull/5765
* Remove pyyaml dependency by jarrodmillman in https://github.com/networkx/networkx/pull/5763
* Fix typo in bipartite closeness_centrality and thought-o in tests by dschult in https://github.com/networkx/networkx/pull/5800
* Test out explicit paths while installing pygraphviz in macOS by MridulS in https://github.com/networkx/networkx/pull/5805
* Remove copy methods for Filter* coreviews by MridulS in https://github.com/networkx/networkx/pull/5776
* Remove deprecated function nx.info by MridulS in https://github.com/networkx/networkx/pull/5759
* Add more comprehensive tests for pydot by MridulS in https://github.com/networkx/networkx/pull/5792
* Remove deprecated n_communities argument from greedy_modularity_communities by MridulS in https://github.com/networkx/networkx/pull/5789
* Remove deprecated functions hub_matrix and authority_matrix by MridulS in https://github.com/networkx/networkx/pull/5767
* Make HITS numpy and scipy private functions by MridulS in https://github.com/networkx/networkx/pull/5771
* Pydot layout fix by shakedbr in https://github.com/networkx/networkx/pull/5809
* Add random_spanning_tree to documentation by mjschwenne in https://github.com/networkx/networkx/pull/5810
* Add examples for the condensation function by kpetridis24 in https://github.com/networkx/networkx/pull/5452
* Check that nodes have "pos" attribute in geometric_edges by rossbar in https://github.com/networkx/networkx/pull/5707
* Add Triad example plot by 0ddoes in https://github.com/networkx/networkx/pull/5528
* DAG Layouts Added solving 5124 by 0ddoes in https://github.com/networkx/networkx/pull/5432
* Make pagerank numpy and scipy private functions by MridulS in https://github.com/networkx/networkx/pull/5772
* Implement directed edge swap by ben-heil in https://github.com/networkx/networkx/pull/5663
* Temporary fix for failing tests w/ scipy1.9. by rossbar in https://github.com/networkx/networkx/pull/5816
* Fix 5817 by mjschwenne in https://github.com/networkx/networkx/pull/5822
* Update relabel.py to preserve node order by SultanOrazbayev in https://github.com/networkx/networkx/pull/5258
* Update distance parameter description. by rossbar in https://github.com/networkx/networkx/pull/5819
* Modify DAG example to show topological layout. by rossbar in https://github.com/networkx/networkx/pull/5835
* DOC: Rst syntax update. by Carreau in https://github.com/networkx/networkx/pull/5837
* Add keyword argument to `nx.ancestors` & `nx.descendants` by dtekinoglu in https://github.com/networkx/networkx/pull/5802
* Update precommit linters by jarrodmillman in https://github.com/networkx/networkx/pull/5839
* Add warning to nx_agraph about layout nondeterminism. by rossbar in https://github.com/networkx/networkx/pull/5832
* remove to/from_scipy_sparse_matrix by mjschwenne in https://github.com/networkx/networkx/pull/5779
* Clean up from PR 5779 by jarrodmillman in https://github.com/networkx/networkx/pull/5841
* Corona Product by alifa98 in https://github.com/networkx/networkx/pull/5223
* Add direct link to github networkx org sponsorship by MridulS in https://github.com/networkx/networkx/pull/5843
* added examples to efficiency_measures.py by Lukong123 in https://github.com/networkx/networkx/pull/5643
* added examples to regular.py by Lukong123 in https://github.com/networkx/networkx/pull/5642
* added examples to degree_alg.py by Lukong123 in https://github.com/networkx/networkx/pull/5644
* Add examples to lowest common ancestors algorithms by dtekinoglu in https://github.com/networkx/networkx/pull/5531
* Examples for 7 Functions in Triads.py added solving issue 5498 by 0ddoes in https://github.com/networkx/networkx/pull/5522
* Fix docbuild warnings: is_string_like is removed and identation in corona product by MridulS in https://github.com/networkx/networkx/pull/5845
* Use py_random_state to control randomness of random_triad by MridulS in https://github.com/networkx/networkx/pull/5847
* Point to the latest URL for the description. by tom24d in https://github.com/networkx/networkx/pull/5852
* Remove OrderedGraphs by jarrodmillman in https://github.com/networkx/networkx/pull/5813
* Drop NumPy 1.19 by jarrodmillman in https://github.com/networkx/networkx/pull/5856
* Correct louvain formula by z3y50n in https://github.com/networkx/networkx/pull/5713
* Naive lowest common ancestor implementation by dtekinoglu in https://github.com/networkx/networkx/pull/5736
* Speed up unionfind a bit by not adding root node in the path by MridulS in https://github.com/networkx/networkx/pull/5844
* Minor doc fixups by rossbar in https://github.com/networkx/networkx/pull/5868
* update tests in base class and simple rename in convert.py by dschult in https://github.com/networkx/networkx/pull/5848
* Gallery example: Morse code alphabet as a prefix tree by rossbar in https://github.com/networkx/networkx/pull/5867
* Move factory attributes to the class instead of instance. by dschult in https://github.com/networkx/networkx/pull/5850
* Attempt to reverse slowdown from hasattr  needed for cached_property by dschult in https://github.com/networkx/networkx/pull/5836
* make lazy_import private and remove its internal use by dschult in https://github.com/networkx/networkx/pull/5878
* update all_pairs_lca docstrings by tanmayaeron in https://github.com/networkx/networkx/pull/5876
* Improve LCA input validation by rossbar in https://github.com/networkx/networkx/pull/5877
* strategy_saturation_largest_first now accepts partial colorings by gpdwatkins in https://github.com/networkx/networkx/pull/5888
* Fixed unused root argument in has_bridges by juanis2112 in https://github.com/networkx/networkx/pull/5846
* Update docs to include description of the `return_seen` kwarg by SultanOrazbayev in https://github.com/networkx/networkx/pull/5891
* Add cache reset for when G._node is changed by dschult in https://github.com/networkx/networkx/pull/5894
* refactor: modifications and additional tests for weighted distance by lucasmccabe in https://github.com/networkx/networkx/pull/5305
* Allow classes to relabel nodes -- casting by dschult in https://github.com/networkx/networkx/pull/5903
* Update lattice.py by Geometrein in https://github.com/networkx/networkx/pull/5914
* docstring updates for `union`, `disjoint_union`, and `compose` by brocla in https://github.com/networkx/networkx/pull/5892
* Adds nx.bfs_layers method by still-n0thing in https://github.com/networkx/networkx/pull/5879
* Add to about_us.rst by dschult in https://github.com/networkx/networkx/pull/5919
* Update precommit hooks by jarrodmillman in https://github.com/networkx/networkx/pull/5923
* Remove old Appveyor cruft by jarrodmillman in https://github.com/networkx/networkx/pull/5924
* signature change for `node_link` functions: for issue 5787 by brocla in https://github.com/networkx/networkx/pull/5899
* Allow unsortable nodes in approximation.treewidth functions by dschult in https://github.com/networkx/networkx/pull/5921
* Fix Louvain_partitions by yielding a copy of the sets in the partition gh-5901 by dschult in https://github.com/networkx/networkx/pull/5902
* Replace LCA with naive implementations by rossbar in https://github.com/networkx/networkx/pull/5883
* Add function bfs_layers to docs by dschult in https://github.com/networkx/networkx/pull/5932
* Bump nodelink args deprecation expiration to v3.2 by rossbar in https://github.com/networkx/networkx/pull/5933
* Update mapping logic in `relabel_nodes` by rossbar in https://github.com/networkx/networkx/pull/5912
* Propose to make new node_link arguments keyword only. by rossbar in https://github.com/networkx/networkx/pull/5928
* docstring update to lexicographical_topological_sort issue 5681 by brocla in https://github.com/networkx/networkx/pull/5930
* Update pygraphviz by jarrodmillman in https://github.com/networkx/networkx/pull/5934
* Support matplotlb 3.6rc1 by jarrodmillman in https://github.com/networkx/networkx/pull/5937
* Further improvements to strategy_saturation_largest_first by gpdwatkins in https://github.com/networkx/networkx/pull/5935
* Arf layout by cvanelteren in https://github.com/networkx/networkx/pull/5910
* [ENH] Find and verify a minimal D-separating set in DAG by adam2392 in https://github.com/networkx/networkx/pull/5898
* Add Mehlhorn Steiner approximations by GuyAglionby in https://github.com/networkx/networkx/pull/5629
* Updated networkx/classes/function.py . Solves Issue 5463 by 0ddoes in https://github.com/networkx/networkx/pull/5474
* Improved documentation for all_simple_paths by pmlpm1986 in https://github.com/networkx/networkx/pull/5944
* Improve is_path by pmlpm1986 in https://github.com/networkx/networkx/pull/5943
* Preliminary VF2++ Implementation by kpetridis24 in https://github.com/networkx/networkx/pull/5788
* Minor docstring touchups and test refactor for `is_path` by rossbar in https://github.com/networkx/networkx/pull/5967
* Update documentation header links for latest pydata-sphinx-theme by rossbar in https://github.com/networkx/networkx/pull/5966
* Switch to relative import for vf2pp_helpers. by rossbar in https://github.com/networkx/networkx/pull/5973
* Add vf2pp_helpers subpackage to wheel by rossbar in https://github.com/networkx/networkx/pull/5975
* Enhance biconnected components to avoid indexing by mturnansky in https://github.com/networkx/networkx/pull/5974
* Update mentored projects list by rossbar in https://github.com/networkx/networkx/pull/5985
* Add concurrency hook to cancel jobs on new push. by rossbar in https://github.com/networkx/networkx/pull/5986
* Make all.py generator friendly by ddelange in https://github.com/networkx/networkx/pull/5984
* Fix failing example due to mpl 3.6 colorbar. by rossbar in https://github.com/networkx/networkx/pull/5994
* Only run scheduled pytest-randomly job in main repo. by rossbar in https://github.com/networkx/networkx/pull/5993
* Fix steiner tree test by GuyAglionby in https://github.com/networkx/networkx/pull/5999
* Add Tidelift security vulnerability link by dschult in https://github.com/networkx/networkx/pull/6001
* Update linters by jarrodmillman in https://github.com/networkx/networkx/pull/6006
* Update doc requirements by jarrodmillman in https://github.com/networkx/networkx/pull/6008
* VF2++ for Directed Graphs by kpetridis24 in https://github.com/networkx/networkx/pull/5972
* Bugfix /docfix for MappedQueue, issue 5681 by brocla in https://github.com/networkx/networkx/pull/5939
* Fix warnings from running tests in randomized order by rossbar in https://github.com/networkx/networkx/pull/6014
* Update pydata-sphinx-theme by jarrodmillman in https://github.com/networkx/networkx/pull/6012
* update secutiry link to tidelift by dschult in https://github.com/networkx/networkx/pull/6019
* Update numpydoc by jarrodmillman in https://github.com/networkx/networkx/pull/6022
* Support Python 3.11 by jarrodmillman in https://github.com/networkx/networkx/pull/6023
* Update linters by jarrodmillman in https://github.com/networkx/networkx/pull/6024
* Fixed test for average shortest path in the case of directed graphs by vigna in https://github.com/networkx/networkx/pull/6003
* Minor updates to expanders generator tests by rossbar in https://github.com/networkx/networkx/pull/6027
* Update deprecations by jarrodmillman in https://github.com/networkx/networkx/pull/6031
* Use scipy.sparse array datastructure by jarrodmillman in https://github.com/networkx/networkx/pull/6037

New Contributors
* juanis2112 made their first contribution in https://github.com/networkx/networkx/pull/5754
* lior8 made their first contribution in https://github.com/networkx/networkx/pull/5797
* shakedbr made their first contribution in https://github.com/networkx/networkx/pull/5809
* kpetridis24 made their first contribution in https://github.com/networkx/networkx/pull/5452
* 0ddoes made their first contribution in https://github.com/networkx/networkx/pull/5528
* ben-heil made their first contribution in https://github.com/networkx/networkx/pull/5663
* alifa98 made their first contribution in https://github.com/networkx/networkx/pull/5223
* tom24d made their first contribution in https://github.com/networkx/networkx/pull/5852
* tanmayaeron made their first contribution in https://github.com/networkx/networkx/pull/5876
* gpdwatkins made their first contribution in https://github.com/networkx/networkx/pull/5888
* Geometrein made their first contribution in https://github.com/networkx/networkx/pull/5914
* brocla made their first contribution in https://github.com/networkx/networkx/pull/5892
* still-n0thing made their first contribution in https://github.com/networkx/networkx/pull/5879
* adam2392 made their first contribution in https://github.com/networkx/networkx/pull/5898
* GuyAglionby made their first contribution in https://github.com/networkx/networkx/pull/5629
* pmlpm1986 made their first contribution in https://github.com/networkx/networkx/pull/5944
* mturnansky made their first contribution in https://github.com/networkx/networkx/pull/5974
* ddelange made their first contribution in https://github.com/networkx/networkx/pull/5984
* vigna made their first contribution in https://github.com/networkx/networkx/pull/6003

**Full Changelog**: https://github.com/networkx/networkx/compare/networkx-2.8.7...networkx-3.0b1

2.8.8

**Full Changelog**: https://github.com/networkx/networkx/compare/networkx-2.8.7...networkx-2.8.8

2.8.7

**Full Changelog**: https://github.com/networkx/networkx/compare/networkx-2.8.6...networkx-2.8.7

2.8.6

**Full Changelog**: https://github.com/networkx/networkx/compare/networkx-2.8.5...networkx-2.8.6

2.8.5

**Full Changelog**: https://github.com/networkx/networkx/compare/networkx-2.8.4...networkx-2.8.5

2.8.4

What's Changed
* Clean up maximal_independent_set tests by MridulS in https://github.com/networkx/networkx/pull/5567
* MAINT: Cleanup centrality module, remove unused variables by MridulS in https://github.com/networkx/networkx/pull/5308
* importorskip scipy instead of numpy for total spanning tree by MridulS in https://github.com/networkx/networkx/pull/5693
* Add initial_graph parameter to scale_free_graph and deprecate create_using by rossbar in https://github.com/networkx/networkx/pull/5697
* Add docstring example for attr transfer to linegraph. by rossbar in https://github.com/networkx/networkx/pull/5698
* Update ISMAGS.analyze_symmetry docstring. by rossbar in https://github.com/networkx/networkx/pull/5696
* Add default value p=2 for minkowski distance metric. by rossbar in https://github.com/networkx/networkx/pull/5700
* Use inline math by szhorvat in https://github.com/networkx/networkx/pull/5701
* Update multigraph docstrings to reflect `remove_edges_from` behavior. by rossbar in https://github.com/networkx/networkx/pull/5699
* Update simple_cycles docstring w/ yields and examples by rossbar in https://github.com/networkx/networkx/pull/5709
* Chromatic polynomial by lucasmccabe in https://github.com/networkx/networkx/pull/5675
* Catch ':' explicitly while working with pydot by MridulS in https://github.com/networkx/networkx/pull/5710
* Revert "Add workaround for pytest failures on 3.11b2" by rossbar in https://github.com/networkx/networkx/pull/5717
* Default to lightmode for documentation by rossbar in https://github.com/networkx/networkx/pull/5715
* Dont compute all biconnected components in `is_biconnected()` by matusvalo in https://github.com/networkx/networkx/pull/5688
* Some more changes to make pytest-randomly happy by MridulS in https://github.com/networkx/networkx/pull/5719
* Add durations flag to coverage run on CI. by rossbar in https://github.com/networkx/networkx/pull/5718
* Recover order of layers in multipartite_layout when layers are sortable by rossbar in https://github.com/networkx/networkx/pull/5705
* Update doc requirements by jarrodmillman in https://github.com/networkx/networkx/pull/5711
* Touchups to MG and MDG edges docstrings. by rossbar in https://github.com/networkx/networkx/pull/5708
* Add PendingDeprecation for pydot by jarrodmillman in https://github.com/networkx/networkx/pull/5721
* Add example of topo_order kwarg to dag_longest_path by rossbar in https://github.com/networkx/networkx/pull/5728
* CI: add pytest-randomly workflow. by rossbar in https://github.com/networkx/networkx/pull/4553

New Contributors
* szhorvat made their first contribution in https://github.com/networkx/networkx/pull/5701

**Full Changelog**: https://github.com/networkx/networkx/compare/networkx-2.8.3...networkx-2.8.4

2.8.3

What's Changed
* added example to closeness.py by Lukong123 in https://github.com/networkx/networkx/pull/5645
* Extract valid kwds from the function signature for draw_networkx_* by MridulS in https://github.com/networkx/networkx/pull/5660
* Error out when pydot fails to correctly parse node names by MridulS in https://github.com/networkx/networkx/pull/5667
* Remove redundant py2 numeric conversions - Take 2 by MridulS in https://github.com/networkx/networkx/pull/5661
* Correcting a typo in the references by RATCOinc in https://github.com/networkx/networkx/pull/5677
* Add workaround for pytest failures on 3.11b2 by rossbar in https://github.com/networkx/networkx/pull/5680
* Moved random_spanning_tree to public API by mjschwenne in https://github.com/networkx/networkx/pull/5656
* More tests for clustering (upstreaming from graphblas-algorithms) by eriknw in https://github.com/networkx/networkx/pull/5673
* Remove unused logic in nonisomorphic_trees by Erotemic in https://github.com/networkx/networkx/pull/5682
* equitable_coloring: Get lazily first item instead of creating whole list by matusvalo in https://github.com/networkx/networkx/pull/5668
* Update subgraph views tests to pass with out of order execution by MridulS in https://github.com/networkx/networkx/pull/5683
* Use isort with pre-commit to enforce import guidelines by MridulS in https://github.com/networkx/networkx/pull/5659
* ignore isort commit from git blame by MridulS in https://github.com/networkx/networkx/pull/5684
* Another catch by pytest-randomly by MridulS in https://github.com/networkx/networkx/pull/5685
* Remove unused file from utils.test by MridulS in https://github.com/networkx/networkx/pull/5687
* Update release requirements by jarrodmillman in https://github.com/networkx/networkx/pull/5690
* Update developer requirements by jarrodmillman in https://github.com/networkx/networkx/pull/5689

New Contributors
* RATCOinc made their first contribution in https://github.com/networkx/networkx/pull/5677
* eriknw made their first contribution in https://github.com/networkx/networkx/pull/5673
* matusvalo made their first contribution in https://github.com/networkx/networkx/pull/5668

**Full Changelog**: https://github.com/networkx/networkx/compare/networkx-2.8.2...networkx-2.8.3

2.2

See [2.2 release notes](https://networkx.github.io/documentation/networkx-2.2/news.html#networkx-2-2).

2.1

See [2.1 release notes](https://networkx.github.io/documentation/networkx-2.1/news.html#networkx-2-1).

2.0

See [2.0 release notes](https://networkx.github.io/documentation//networkx-2.0/news.html#networkx-2-0).

2.0rc1

See ``doc/release/release_dev.rst`` and ``doc/release/migration_guide_from_1.x_to_2.0.rst``.

2.0b2

See ``doc/release/release_dev.rst`` and ``doc/release/m

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.

None yet

1 participant