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