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