search

abrahamnunes / fitr

Tools for computational psychiatry research.
https://computationalpsychiatry.github.io/fitr
GNU General Public License v3.0
9 stars 2 forks source link

Pin networkx to latest version 3.2 #424

Open pyup-bot opened 11 months ago

pyup-bot commented 11 months ago

This PR pins networkx to the latest release 3.2.

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/rel