networkx 3.7rc0

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

Highlights

• {label=Highlight} The isomorphism checking suite of tools has been upgraded. The VF2++ functions now provide subgraph isomorphism and subgraph monomorphism checking (#8506).
• {label=Highlight} Leiden based community detection algorithms are now supported via leiden_communities and leiden_partitions. This provides an alternative, often improved, community detection algorithm compared to the Louvain functions (#8509).
• {label=Highlight} The pygraphviz library is now provided via pip with wheels that include the GraphViz binaries. This should make the NetworkX interface to pygraphviz easier to use for graph layout and rendering (#8694).

API Changes

• Expire random lobster dep (#8499).
• API: Expire deprecations of could-be isomorphism aliases (#8498).
• Proposal to deprecate bfs_predecessors (#8494).
• Change maximal_independent_set to return set instead of list (#8564).
• Add centroid as alias to barycenter (#8622).
• API: Deprecate p2g module (#8855).

Enhancements

• Adding the Tree Optimization in Floyd Warshall (#8361).
• Kruskal MST early break for efficiency (#8296).
• create new generator that returns a random k-lift of a d-regular graph (#8045).
• Floyd Warshall: Adding support for weight parameter as a callable (#8386).
• [ENH] Flow algorithms: Add support for callable capacity parameter (#8406).
• fix: add suggestions from #8021 and #8029 to is_aperiodic (#8148).
• Improve chordal code readability by removing helper function (#8479).
• FEAT: Added basic random walk utilities #8378 (#8383).
• Implement Constant-Potts Model (for use with Leiden community detection) (#8507).
• {label=Highlight} The isomorphism checking suite of tools has been upgraded. The VF2++ functions now provide subgraph isomorphism and subgraph monomorphism checking (#8506).
• Adding optional sp arg to closeness_centrality (#8424).
• perf: replace built-in sum() with np.sum() in pagerank and katz (#8561).
• ENH: Add format parameter to adjacency_matrix (#8545).
• Proposal: Add density to nx.describe defaults (#8569).
• Add utility to extract faces from PlanarEmbedding (#8512).
• Improving views exceptions (#8588).
• Optimize _build_paths_from_predecessors stack logic for 30-40% speedup (#8460).
• EHN: Add nonedge argument to from_numpy_array and complete the roundtrip (#8552).
• State-of-the-art implementation of Tarjan's algorithm (#8615).
• Add description and keywords support to GEXF reader/writer (#8629).
• DOC: more barycenter and centroid equivalence (#8630).
• ENH: Add Barber's bipartite modularity quality function (#8618).
• {label=Highlight} Leiden based community detection algorithms are now supported via leiden_communities and leiden_partitions. This provides an alternative, often improved, community detection algorithm compared to the Louvain functions (#8509).
• ENH: Add Shen's overlapping modularity quality function (#8647).
• ENH: leiden test and doc_string improvements (#8656).
• Add butterflies() to bipartite cluster module (#8591).
• Avoid O(E) lookup in nx.display -issue8639 (#8663).
• Add HITS algorithm benchmark to benchmark suite (#8625).
• Add DAG antichain width (#8654).
• escape tuple labels in generate_gml (#8755).
• Speed up the residual flow reset in edmonds_karp and simplify the minimum_cut partition (#8756).
• Avoid building the flow dict in maximum_flow_value (#8754).
• ENH: add n_samples parameter to rich_club_coefficient for multi-sample averaging (#8721).
• Simplifying _build_paths_from_predecessors - 10% faster (#8844).
• {label=Highlight} The isomorphism checking suite of tools has been upgraded. The ISMAGS symmetry aware isomorphism and subgraph isomorphism checking tools now support directed and multigraph Graphs. And, now in addition to support for (induced) subgraph isomorphisms, they support (non-induced subgraph) monomorphism (#8838).
• ENH: adding magnetic_laplacian_matrix (#8562).
• ENH: Speed up connectivity checks in random_reference and lattice_reference (#8893).
• [BUG][PERF] Fix ISMAGS directed matching and monomorphism overhead (#8900).
• Add: Shrikhande graph (#8884).

Bug Fixes

• Bug: Floyd Warshall: resolved self positive loop bug introduced in #8386 (#8425).
• Bugfix for spring layouts with empty list of fixed nodes (#8446).
• Fixed diameter/radius error for null graphs (#8454).
• Floyd warshall: raises error if negative cycle is found (#8440).
• BUG: fix ISMAGS self-loops error (#8519).
• Fix cost function in min_weighted_dominating_set (#8531).
• Fix sparse heuristic not applied to diagonal blocks in stochastic_block_model (#8557).
• BUG: fix SpanningTreeIterator AttributeError when using next() directly (#8584).
• Fix all_node_cuts: correct Even-Tarjan reduction for Kanevsky's algorithm (#8586).
• fix multigraph isomorphism tests and fix support in ISMAGS and in VF2pp (#8616).
• BUG: Make argmap._lazy_compile thread-safe (#8659).
• reject out-of-range bytes in graph6/sparse6 decoders (#8692).
• Fix: bug with mean degree part of geometric_soft_configuration_model (#8726).
• Fix k_components losing or truncating k-components (#8734).
• Fix ISMAGS ignoring matches when graph has extra node/edge colors (gh-8738) (#8800).
• BUG: reverse the map returned by vf2pp functions (#8813).
• BUG: Fix node connectivity and node cuts for digraphs (#8837).
• BUG: Use power iteration as the default HITS implementation (#8620).
• BUG: group betweenness gives incorrect values for undirected connected graph (#8879).
• BUG: Group betweenness centrality counts paths incorrectly for directed but not strongly connected (#8880).
• BUG: Group betweenness skips adjustments if any sigma is zero (#8881).
• BUG: Handle KeyErrors in directed not strongly-connected group_betweenness_centrality (#8882).
• BUG: correct normalization of group betweenness centrality when endpoints is true (#8883).
• [BUG][PERF] Fix ISMAGS directed matching and monomorphism overhead (#8900).
• BUG: Fix vf2 handling of isomorphism_iter with isolated subgraph nodes (#8895).
• fix: handle empty candidate sets in ISMAGS.largest_common_subgraph (#8890).
• BUG: Hold the graph weakly in cached edge and degree views (#8892).

Documentation

• Improving FP recommendations (#8381).
• DOC: add Reporting Views reference page and include in toctree (#8379).
• Betweenness documentation definitions should match default behavior (#8380).
• docs: clarify chordal_cycle_graph degree for multigraph vs simple graph (#8396).
• DOC: dedup graph setup in fp tutorial cells (#8391).
• Clarify decorator usage in backend implementations (#8384).
• DOC: Warn that env vars must be set before importing networkx (#8385).
• Update PGF/TikZ link (#8415).
• Consolidate reportviews documentation (#8394).
• Document betweenness normalizations correctly (#8401).
• DOC: Add nx-guides cross-link to plot_lca example (#8407).
• DOC: Update link to football data (#8419).
• Clarify that bfs_predecessors() does not actually search through predecessors (#8445).
• Add example to filter multiedges in edge_subgraph docstring (#8409).
• Doc: Add nx_pydot to DOT file documentation (#8433).
• Adopt scikit-learn's agentic AI policy (#8468).
• Clarify a note on graph ordering in graph_atlas_g docstring (#8475).
• DOC: Update import convention for bipartite docstring examples (#8477).
• DOC: Use dict(G.degree) in examples (#8490).
• Fix typo: thrid-party to third-party in tutorial (#8502).
• Fix: minor typo in docstring (#8532).
• DOC: Add docstring examples to random_walk (#8535).
• DOC: first step to add football.zip to examples directory (#8537).
• DOC: Add football example using url to our own examples github folder (#8538).
• DOC: Remove Good First Issue references from docs (#8551).
• DOC: Add note about from_scipy_sparse_array treating zeros as explicit zeros (#8553).
• Update maximal_independent_set docstring (#8555).
• Add examples to degree_histogram docstring (#8571).
• Gallery: Fix and update basic_properties example (#8568).
• Added example for SpanningTreeIterator to find min spanning trees (#8556).
• Gallery: Update basic read/write example (#8570).
• Gallery: split simple graph example into two separate ones (#8567).
• Fix broken links in quotient_graph docstring and other minor doc warnings (#8598).
• Gallery: Improve plot_dag example (#8600).
• Gallery: Improve plot_degree_sequence example (#8601).
• Enhance has_cycle docstring with usage examples (#8583).
• DOC: Remove redundant sphinx links (#8607).
• DOC: clarify lazy exception behavior in topological_sort generator (#8606).
• Fixed incorrect description of modularity formula for directed graphs (#8609).
• DOC: clarify remaining readwrite generator docstrings (#8619).
• DOC: Add note about connectionstyle effectiveness (#8623).
• DOC: more barycenter and centroid equivalence (#8630).
• DOC: Add xref to nx-guides to gallery overview (#8650).
• DOC: Add conference information to visualization in football example (#8655).
• leiden: fix "wen" + duplicate "the the" in q_add comment (#8662).
• Fix star graph node count in dual_barabasi_albert_graph comment (#8665).
• DOC: update to roadmap (#8684).
• DOC: Clarify degree_centrality behavior for directed graphs (#8674).
• DOC: Fixups for Leiden docstrings (#8701).
• DOC: Update install guide (#8725).
• Louvain updates to docs and code readability (#8722).
• DOC: Add Hiveplotlib to Drawing Docs and External Examples Gallery (#8714).
• Clarify attribute behavior in relabel_nodes when multiple nodes map to the same target (#8704).
• MAINT: update code of conduct form link to match NumFOCUS link (#8729).
• Warn when PageRank convergence check is ineffective (#8735).
• DOC: fix lattice_reference niter default (5, not 1) (#8744).
• Fix typos in comments and docstrings (#8750).
• DOC: Add example of floating point handling for maximum_flow capacity (#8761).
• DOC: minor tweaks to biconnected docstring examples (#8765).
• BUG: fix bfs_successors yielding empty tuple for zero-successor source (#8799).
• DOC: clarify method='unweighted' behavior in all_shortest_paths helpers (#8817).
• Fix docstring parameters that are not in the signature (#8819).
• Raise NetworkXError on unknown attribute class in GEXF reader (#8818).
• DOC: add example of immediate post-dominators (#8824).
• Fix four docstring parameter names that do not match the signature (#8822).
• DOC: Add details about steiner tree approxmation for disconnected graphs (#8850).
• DOC: Fix broken link in leiden_partitions (#8852).
• DOC: Fixup communicability (#8851).
• DOC: document bfs_layout raises (#8868).
• Add and correct ISMAGS method docs (#8856).
• DOC: Fix write graphml docstring examples (#8873).
• DOC: Fix edgelist docstring examples (#8876).
• DOC: Fix TeX docstring examples (#8874).
• DOC: Fixing adjlist docstring examples (#8875).
• DOC: Fix gexf docstring examples (#8877).
• DOC: Fixing bipartite.write_edgelist docstring examples (#8872).
• DOC: Fix pajek docstring examples (#8888).
• DOC: Update bipartite.read_edgelist docstring examples (#8887).
• DOC: Fix multiadjlist docstring examples (#8886).
• DOC: Fix gml docstring examples (#8894).
• [BUG][PERF] Fix ISMAGS directed matching and monomorphism overhead (#8900).
• DOC: Fix Parameters indentation in generate_gexf (#8897).
• Expose *Matcher classes to get them into the objects inventory (#8903).

Maintenance

• Relaxes check for undirected edge node ordering when backends are used for networkx tests (#8376).
• Revert "pin python 3.14 to be version 3.14.0 until dataclasses are fixed (#8365)" (#8382).
• MAINT: Single implementation for different returns (#8392).
• CI: Build docs in parallel (#8344).
• BENCH: Add minimum spanning tree to benchmarks (#8403).
• fix: circular_ladder_graph edge cases for n < 2 (#8399).
• Fix/refactor dag root to leaf (#8437).
• Bump the actions group with 4 updates (#8441).
• fix: preserve string positions in to_agraph conversion (Fixes #8203) (#8397).
• BUG: forceatlas2 layout with nonarray complete initial positions (#8451).
• Add benchmarks for is_chordal (#8462).
• Explicitly install nx after deps (#8469).
• Minor improvements to chordal_graph_treewidth (#8470).
• DOC: Eliminate sphinx build warnings (#8474).
• CI: Bump dispatch workflow python version (#8480).
• Update minimum dependencies (SPEC 0) and drop python 3.11 (#8482).
• Remove _hits_scipy code that has been deprecated (#8483).
• DOC: footnote -> hyperlink (#8493).
• Linting exceptions (#8496).
• BUGFIX: spring energy and ARF layouts with zero iterations (#8486).
• Expire random lobster dep (#8499).
• MAINT: Reuse could_be_isomorphic in fast_/faster_ variants (#8497).
• API: Expire deprecations of could-be isomorphism aliases (#8498).
• Bump actions/attest-build-provenance from 3.1.0 to 3.2.0 in the actions group (#8501).
• MAINT: Bump linters (#8513).
• CI: Use pixi for CI platform/OS independent tasks (#8508).
• CI: Explicitly add pip as a dep while resolving doc env (#8522).
• Minor random_walks test refactor (#8524).
• Refactor random walk implementation (#8525).
• Bump the actions group with 2 updates (#8541).
• Minor update to zip examples (#8544).
• TST: Dedup and refactor closeness centrality tests (#8548).
• MAINT: clarify error when RandomState is used with random API (#8558).
• MAINT: remove unused functions and imports (#8572).
• MAINT: Minor readability tweaks to pagerank (#8582).
• Bump the actions group with 2 updates (#8594).
• Raise ValueError in write_gexf for mixed typed attributes (#8549).
• BUG: Handle small graphs in information_centrality (#7475).
• CI: fix benchmark PR workflow checkout (#8633).
• Followup that fixes import order (#8634).
• MAINT: remove unused imports and dead helpers (#8627).
• MAINT: Handle insufficient degree Pearson samples (#8628).
• Bump the actions group with 2 updates (#8646).
• Optimize VF2 GMState frontier update by removing full core scan (#8649).
• MAINT: Avoid subgraph views in strategy_connected_sequential (#8643).
• Cleanup butterflies tests (#8664).
• Remove unused dsum variable from havel_hakimi_graph (#8678).
• Bump prefix-dev/setup-pixi from 0.9.5 to 0.9.6 in the actions group (#8679).
• CI: networkx default deps were leaking into the pixi default env (#8683).
• DOC/CI: Update github label requirements for user experience (#8689).
• CI: Redo benchmarks to use pixi around asv (#8688).
• MAINT: Fix ci permissions (#8690).
• MAINT: Minor touchups to lexicographical_toplogical_sort (#8695).
• MAINT: Rm MANIFEST.in (#8700).
• CI: Add image comparison tests to pre-release workflows (#8699).
• MAINT: Avoid subgraph views in is_forest (#8642).
• TST, MAINT: explict graphviz check for test_pydot (#8702).
• CI: Fix circleci artifact redirector permissions (#8707).
• write xsd:boolean true/false for dynamic gexf attvalues (#8709).
• escape quotes and backslashes in pajek make_qstr (#8693).
• {label=Highlight} The pygraphviz library is now provided via pip with wheels that include the GraphViz binaries. This should make the NetworkX interface to pygraphviz easier to use for graph layout and rendering (#8694).
• Louvain updates to docs and code readability (#8722).
• Align boruvka_mst_edges keys default with kruskal/prim and fix docstring typo (#8728).
• TST: Test maintenance for test_clique.py (#8214).
• Bump the actions group with 4 updates (#8730).
• Optimize Leiden data handling (#8715).
• MAINT: Avoid Louvain infinite loops (#8757).
• MAINT: avoid timeouts on circleci (#8758).
• MAINT: bump copyright year before release (#8766).
• BENCH: Add clustering to algorithm benchmarks (#8764).
• CI: Add back --doctest-modules flag to base tests (#8696).
• Prune nested components in k_components reconstruction and add tests the private helpers (#8753).
• Fix reverse to preserve all attributes in dispatch conversions (#8807).
• Clear the dispatch cache in remove_{node,edge}_attributes (#8806).
• Fix "accidentally quadratic" use of list as queue in full_rary_tree (#8808).
• Bump the actions group with 3 updates (#8812).
• MAINT: allow isomorphism match helpers to be lists or not (#8803).
• fix: correct typo in test variable name (#8809).
• Allow spectral_layout to handle dim>=len(G). Added dim tests (#8801).
• META: Add agents.md (#8843).
• MNT: Use linalg.eigh to compute HITS eigenvalues (#8859).
• TST: parameterizing with iterables is deprecated in pytest (#8858).
• TST: Cleanup & modernize the minimum cuts test suite (#8864).
• MAINT: Refactor communicability tests (#8869).
• ENH: Use linear algebra to compute communicability (#8870).
• Bump the actions group with 3 updates (#8889).
• MNT: Raise warnings to errors while running pytest (#8860).
• MAINT: sparse.eye is deprecated, use eye_array (#8901).
• BUG: Fix _hits_numpy inf/NaN when eigh returns negated eigenvector (#8899).
• Fix typo while dispatching vf2pp (#8904).
• Support for Py3.15 (#8896).

Other

• TST: Common tests for all isomorphism algorithms (#8412).
• TST: Add test cases for len(G) != 3 (#8675).
• TST: shorten leiden tests (#8687).
• TST: Update pytest-mpl baselines for matplotlib v3.11 (#8698).
• Adding regression test for duplicate shortest-paths (#8840).

Contributors

72 authors added to this release (alphabetically):

• @Aka2210
• @dean985
• @deepakganesh78
• @dk-gh
• @floppy73
• @gulshan-123
• @OliCheesman
• @romazu
• @satemochi
• @sean-chernov
• @uwezkhan
• Alain Kadar (@AlainKadar)
• Alejandro Candioti (@amcandio)
• Aman Jha (@AmanJha016)
• Anton Karpov (@karpovantonme)
• Berqia Mouad (@BerqiaMouad)
• Buha Deep maheshbhai (@DeepBuha06)
• Caiwen (@caiwen666)
• Charlie Tonneslan (@c-tonneslan)
• Chintan (@ChinTn)
• Cursor Agent (@cursoragent)
• Dan Schult (@dschult)
• DESHWAL ADITYA JITENDER (@Aditya-Deshwal23)
• Dipak Chaudhari (@dchaudhari7177)
• Dresden (@DresdenGman)
• edvatar (@toroleapinc)
• Erik Welch (@eriknw)
• Fabio Zanini (@iosonofabio)
• Fei Pan (@fei0319)
• Fridayworks (@worksbyfriday)
• Gary Koplik (@gjkoplik)
• Gilles Peiffer (@Peiffap)
• Gitank Chandrakar (@Gitank444)
• Hannah Chartier (@geekish)
• Ishwer Kumar (@roboGOD)
• Jarrod Millman (@jarrodmillman)
• Jiya Gupta (@Jiya873)
• Jordi Torrents (@jtorrents)
• Joris (@jorisfu)
• Jose Pinilla (@joseppinilla)
• Karmanya Gupta (@KarmanyaGupta1421)
• Mag (@magnuls)
• Maninder Dhanauta (@Maninder-sd)
• Marcus Fedarko (@fedarko)
• max (@maxtaran2010)
• mehmet turac (@mturac)
• Melcion (@mcbosch)
• Mingyi Kang (@jerrykcode)
• Mridul Seth (@MridulS)
• Muhammad Mujtaba (@mmujtaba0085)
• Neel Mishra (@NeelMishra)
• oha (@duriantaco)
• Ori Press (@oripress)
• Parafee41 (@koriyoshi2041)
• Pierre Amedodji (@pamedodji)
• Prajjwal Nijhara (@pnijhara)
• Ravichandar nayakar (@Ravichandranayakar)
• Rick Ratzel (@rlratzel)
• Robert Jankowski (@robertjankowski)
• Ross Barnowski (@rossbar)
• Samarth D N (@TheGreatApollyon)
• Samay Mehar (@samay2504)
• Sebastiano Vigna (@vigna)
• Shamik Basu (@ShamikOfficial)
• Siddhant (@siddhants4-png)
• Sreekant Baheti (@Sreekant13)
• Swarit Kumar (@Swaritz)
• Syed Abdul Khaliq (@abdul-khaliq-khalid)
• Vanitas (@VanitasCodes)
• Varand Arakelian (@VarandArakelian)
• yeseo (@yeseoLee)
• Yorgos Vasilantonakis (@toastmt)

36 reviewers added to this release (alphabetically):

• @Copilot
• @dk-gh
• @gulshan-123
• @OliCheesman
• @satemochi
• @sean-chernov
• @uwezkhan
• Aditi Juneja (@Schefflera-Arboricola)
• Alejandro Candioti (@amcandio)
• Buha Deep maheshbhai (@DeepBuha06)
• Chintan (@ChinTn)
• Dan Schult (@dschult)
• DESHWAL ADITYA JITENDER (@Aditya-Deshwal23)
• Erik Welch (@eriknw)
• Fabio Zanini (@iosonofabio)
• Fridayworks (@worksbyfriday)
• Gilles Peiffer (@Peiffap)
• Ishwer Kumar (@roboGOD)
• Jarrod Millman (@jarrodmillman)
• Jiya Gupta (@Jiya873)
• Jordi Torrents (@jtorrents)
• Kelly Boothby (@boothby)
• M Bussonnier (@Carreau)
• Maninder Dhanauta (@Maninder-sd)
• Melcion (@mcbosch)
• Mridul Seth (@MridulS)
• Muhammad Mujtaba (@mmujtaba0085)
• Neel Mishra (@NeelMishra)
• Peter C Kroon (@pckroon)
• Pierre Amedodji (@pamedodji)
• Rick Ratzel (@rlratzel)
• Ross Barnowski (@rossbar)
• Sebastiano Vigna (@vigna)
• Syed Abdul Khaliq (@abdul-khaliq-khalid)
• Vanitas (@VanitasCodes)
• Varand Arakelian (@VarandArakelian)

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

networkx 3.6.1

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

API Changes

• Add spectral bipartition community finding and greedy bipartition using node swaps (#8347).

Enhancements

• Nodelists for from_biadjacency_matrix (#7993).
• Add spectral bipartition community finding and greedy bipartition using node swaps (#8347).
• Fix draw_networkx_nodes with list node_shape and add regression test (#8363).

Bug Fixes

• Fix: allow graph subclasses to have additional arguments (#8369).

Documentation

• DOC: Improve benchmarking readme (#8358).
• DOC: More details re: RC releases in the release process devdocs (#8346).
• DOC: clarify difference between G.nodes/G.nodes() and G.edges/G.edges() in tutorial (#8300).
• DOC: Add blurb to contributor guide about drawing tests (#8370).
• DOC: Fix underline lens in docstrings (#8371).
• Rolling back shortest paths links (#8373).

Maintenance

• MAINT: Replace string literal with comment (#8359).
• Bump actions/checkout from 5 to 6 in the actions group (#8360).
• pin python 3.14 to be version 3.14.0 until dataclasses are fixed (#8365).
• Blocklist Python 3.14.1 (#8372).

Other

• TST: add tests for unsupported graph types in MST algorithms (#8353).
• TST: clean up isomorphism tests (#8364).

Contributors

10 authors added to this release (alphabetically):

• @Aka2210
• @jfinkels
• @NaorTIRAM
• Aditi Juneja (@Schefflera-Arboricola)
• Alejandro Candioti (@amcandio)
• Colman Bouton (@LorentzFactor)
• Dan Schult (@dschult)
• Erik Welch (@eriknw)
• Mridul Seth (@MridulS)
• Ross Barnowski (@rossbar)

9 reviewers added to this release (alphabetically):

• @Aka2210
• Aditi Juneja (@Schefflera-Arboricola)
• Alejandro Candioti (@amcandio)
• Colman Bouton (@LorentzFactor)
• Dan Schult (@dschult)
• Erik Welch (@eriknw)
• Gilles Peiffer (@Peiffap)
• Mridul Seth (@MridulS)
• Ross Barnowski (@rossbar)

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

networkx 3.6

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

New Features

• ENH: add normalize option for subgraph_centrality and its _exp version (#8340).

API Changes

• Replace random_lobster with random_lobster_graph (#8067).
• Replace maybe_regular_expander with maybe_regular_expander_graph (#8050).
• Rm networkx.algorithms.threshold.swap_d (#8213).
• Expire deprecation of compute_v_structures (#8281).
• Rm unused dissuade_hubs kwarg from forceatlas2 (#8293).
• Expire deprecation of link kwarg in node_link fns (#8282).
• DEP: Deprecate metric_closure (#8304).

Enhancements

• Improve error message for removed random_tree function (#8105).
• Update approx current_flow betweenness to use k directly (#8007).
• Proposal: update semantics for nonisomorphic trees with order 0 or 1 (#8083).
• SCC benchmarks and use of G._adj in Tarjan algorithm (#8064).
• Performance improvement and tests for edges_equal (#8077).
• optimise is_reachable() (#8112).
• Optimise harmonic centrality (#8158).
• feat(drawing): add missing connection styles in draw_networkx_edge_labels and display (#8108).
• Optimizing Dijkstra's paths to target (~50x faster for graphs with multiple-hops shortest path) (#8023).
• Add all_triangles generator yielding all unique triangles in a graph (#8135).
• refactor: simplify k_factor (#8139).
• feat: add directed star graph (#8151).
• Faster intersection_array computation for checking distance-regularity (#7181).
• enh: short-circuit in is_regular for directed graphs (#8138).
• Avoid re-exploring nodes in Kosaraju's SCC algorithm (#8056).
• trust rank implementation and testing (#8165).
• Add hyper_wiener_index function (#8184).
• Bidirectional dijkstra optimization: from 1.1x to 25x faster (#8206).
• Implement the algorithm to find the centroid(s) of a tree (#8089).
• Set length threshold in FR and use np.clip (#8145).
• Add panther++ (#4400).
• maint: use nx.circulant_graph to generate Harary graphs (#8189).
• ENH: add directed kwarg to edges_equal (#8192).
• Optimizing Dijkstra's path construction for all targets case (#8218).
• ENH: adds ISMAGS support for directed and multigraph with tests and refactor (#8274).
• Dispatch classes such as nx.Graph(backend=...) (#7760).
• ENH: Add is_perfect_graph using SPGT (follow-up to #8111) (#8318).
• Add benchmark suite for shortest path algorithms on weighted graphs (#8059).
• Adding Generalized Petersen Graph (#8147).
• ENH: add normalize option for subgraph_centrality and its _exp version (#8340).
• FEAT: Add a describe method for some basic info about graphs (#8338).

Bug Fixes

• Add Python 3.14 to testing matrix (#8096).
• Fix round-trip to and from pygraphviz.AGraph setting spurious graph attributes (#8121).
• Add input validation to non_randomness() and clarify its behavior (#8057).
• Ensure that backend names are valid Python identifiers (#8160).
• fix: resolve failure to pickle.loads(pickle.dumps(PlanarEmbedding())) (#8186).
• Add GEXF 1.3 to the recognized GEXF versions (#8196).
• BUG: Raise on directed graphs in nx.find_cliques_recursive (#8211).
• fix optimize_edit_paths handling of self-loops (#8207).
• BUG: add check for isolated nodes in degree_sequence_tree (#8235).
• Mehlorn Steiner Tree (#8052).
• BUG/MAINT: fix edge betweenness centrality scaling when k<N and merge all b.c. rescale helper functions (#8256).
• Fix node attributes on lattice graphs (#8311).
• BUG: allow graphs with nonstandard node labels in FISTA (#8332).
• Make dominance functions consistent with definitions (#8061).
• Pin last value to 1.0 in cumulative_distribution to address floating-point errors (#8342).

Documentation

• Fix min_weight_matching (#8062).
• Update deploy-docs yml to use Python 3.12 when deploying the docs (#8102).
• DOC: Add missing params to bfs_layout docstring (#8086).
• Add input validation to non_randomness() and clarify its behavior (#8057).
• doc: improve docstring for hypercube_graph (#8012).
• Improved documentation for boundary_expansion function (#7905).
• DOC: Add docstring example count number of unique triangles (#8144).
• Add function bfs_labeled_edges to docs (#8149).
• Fix issues with urls in HITS reference docs (#8156).
• Correct the docs for display() keyword node_pos (#8153).
• Adding Notes on Multi-Target Shortest Path Queries (#8169).
• 3d facebook plot example (#6893).
• trust rank implementation and testing (#8165).
• Improve docs for all_neighbors() (#8166).
• Adding shortest-paths documentation (#8187).
• Add Linux Foundation health score badge to README (#8219).
• DOC: Add docstring for number_of_cliques (#8216).
• DOC: add docstring for degree_sequence_tree (#8236).
• DOC: Add examples to contracted_nodes (#7856).
• DOC: fix wrong reference in leiden docs (#8277).
• Fix over-indentation of list in chordless_cycles docstring (#8288).
• Add iplotx to network drawing documentation (#8289).
• Fix sphinx build errors (#8303).
• DOC: Move deprecation procedure from contributing->dev guide (#8308).
• DOC: add gallery example for metric_closure (#8306).
• Cross-link Platonic graphs in See Also section (#8307).
• Add seealso crosslinks between lattice graphs (#8310).
• CI,DOC: Only run one parallel betweenness example (#8305).
• DOC: rework betweenness centrality docstrings (#8264).
• Rm 3D layout and animation from greedy_color example (#8315).
• DOC: Clarify node and edge removal behavior in tutorial (#8321).
• Improving connected module docs (#8267).
• Docs: add nx-neptune backend documentation (#8258).
• Improving shortest paths docs when there is no path between source and target (#8327).
• Adding floating point considerations to tutorial (#8324).
• Adding Dijkstra's algo specific doc (#8286).
• Minor documentation build improvements (#8329).
• Clarify the meaning of the cutoff parameter in some path-finding functions (#7487).
• Switch to the NumFOCUS Code of Conduct (#8320).
• Fix formatting for release docs (#8336).
• DOC: Add warning about special GEXF reserved keywords (#8343).
• Adding @amcandio as contributor (#8345).
• Fix sphinx warnings 3.6rc (#8352).

Maintenance

• Rm extraneous print from nx.display (#8084).
• Remove structuralholes.py from needs_(num|sci)py (#8088).
• Refactor image comparison tests (#8097).
• Update deploy-docs yml to use Python 3.12 when deploying the docs (#8102).
• Fix typo in extra name (#8103).
• MAINT: Support PEP 639 for license metadata (#8100).
• Use scipy.sparse array versions where applicable (#8080).
• pass numpy seed by value not index (#8116).
• Maintenance for broadcasting.py (#8082).
• Bump the actions group across 1 directory with 6 updates (#8085).
• Revert dict comprehensions -> dict.fromkeys accidentally introduced in #8017 (#8018).
• refactor: improve generate_adjlist (#8146).
• MAINT: Weekly cron job to run dispatch test with an extensive matrix (#8154).
• Add benchmarks for multisrc_dijkstra over many small graphs (#8164).
• test: clean up k_factor tests (#8140).
• Use pytest.raises as a context (#8170).
• Testing sentinel-node trick (#8171).
• chore: make benchmarking and release requirements extras in pyproject.toml (#8172).
• Add benchmarks for is_regular (#8173).
• MAINT: use matrix_power from scipy.sparse in number_of_walks (#8197).
• MAINT: remove try except for tomllib in generate_requirements (#8198).
• MAINT: Ignore graph hashing warnings in tests (#8205).
• STY: Variable rename proposal in bidirectional_dijkstra (#8210).
• MAINT: Rm print from threshold_graph (#8212).
• feat(api): update non-tree check in _tree_center and move to tree subpackage (#8174).
• TST: add seed for random_cograph test (#8228).
• Update links for broken testing badge in README (#8234).
• Clarifying @_dispatchable(name= (#8168).
• MAINT/TST: increase non-slow coverage in k_components (#8239).
• MAINT/TST: clean up tests for degree_seq (#8257).
• Use CircleCI for coverage workflow (#8178).
• Bump the actions group across 1 directory with 5 updates (#8261).
• BUG/MAINT: fix edge betweenness centrality scaling when k<N and merge all b.c. rescale helper functions (#8256).
• DOC/MAINT: Use itertools.pairwise in pairwise and add docstring (#8201).
• Optimizing is_connected (#8266).
• Rm outdated codecov badge from README (#8272).
• CI: Move slow tests from coverage to dedicated run (#8273).
• Move coverage configuration to pyproject.toml (#8287).
• Making weakly connected logic consistent with connected logic (#8285).
• Bump scientific-python/circleci-artifacts-redirector-action from 1.2.0 to 1.3.1 in the actions group (#8309).
• CI: Add nicer rendering of env contents (#8301).
• CI: Install ffmpeg in circleci docs pipeline (#8291).
• Add/bump Python 3.14 to testing matrices (#8319).
• Rm 3D layout and animation from greedy_color example (#8315).
• MAINT: Remove unused sphinx extensions from conf.py (#8314).
• optimize _single_shortest_path function (#6337).
• Add autoflake and pyupgrade as manual pre-commit hooks (#7870).
• ignore autoflake and pyupgrade changes (#8333).
• Revert "ignore autoflake and pyupgrade changes" (#8334).
• Bump actions/upload-artifact from 4 to 5 in the actions group (#8335).

Other

• TST: improve coverage for generators/deg_seq.py (#8226).
• TST: test max_iter in asyn_fluidc (#8224).
• MAINT: clean up tests for steiner_tree (#8259).
• TST: add non-slow coverage for random graph generators (#8252).
• TST: Add a nonslow test for all_node_cuts with shortest augmenting path flow function (#8230).
• TST/MAINT: add non-slow coverage for random generators (#8233).
• TST: add coverage for isomorphvf2 (#8251).
• TST: ensure determinism in nx_pylab drawing tests (#8232).
• TST: add random_k_out_graph to tests to hit try except path (#8231).
• TST: add coverage for some branches in internet_as_graphs.py (#8225).
• TST: test topo_sort skips visited nodes in goldberg_radzik (#8279).
• CI: Use tag protection rulesets to control releases (#8337).

Contributors

40 authors added to this release (alphabetically):

• @Aka2210
• @dean985
• @georako
• @georakom
• @ishrathtahaseen-9
• @rudyarthur
• @sourabh-sudesh-paradeshi
• Aditi Juneja (@Schefflera-Arboricola)
• Adriano Meligrana (@Tortar)
• akshita (@akshitasure12)
• Albert Koppelmaa (@albastardoto)
• Alejandro Candioti (@amcandio)
• Andrew Carbonetto (@acarbonetto)
• Anthony Labarre (@alabarre)
• Casper van Elteren (@cvanelteren)
• Colman Bouton (@LorentzFactor)
• Dan Schult (@dschult)
• dgpb (@dg-pb)
• Erik Welch (@eriknw)
• Fabio Zanini (@iosonofabio)
• Fei Pan (@fei0319)
• Florian2Richter (@Florian2Richter)
• Gilles Peiffer (@Peiffap)
• Gustavo Ataide (@gustavo-ataide)
• Hadrien Crassous (@Hadrien-Cr)
• Jarrod Millman (@jarrodmillman)
• Jeff Bradberry (@jbradberry)
• Jonathan Reimer (@jonathimer)
• Maninder Dhanauta (@Maninder-sd)
• Marcus Fedarko (@fedarko)
• Mauricio Souza de Alencar (@mdealencar)
• Michael Recachinas (@mrecachinas)
• Mridul Seth (@MridulS)
• Peter Cock (@peterjc)
• Ross Barnowski (@rossbar)
• Stefano Vallodoro (@ilvallod)
• Supreeth Mysore Venkatesh (@supreethmv)
• Till Hoffmann (@tillahoffmann)
• Yasser El Haddar (@YasserElHaddar16)
• Yasser El Haddar (@Yasserelhaddar)

24 reviewers added to this release (alphabetically):

• @Aka2210
• @dean985
• @georakom
• @ishrathtahaseen-9
• Aditi Juneja (@Schefflera-Arboricola)
• akshita (@akshitasure12)
• Alejandro Candioti (@amcandio)
• Anthony Labarre (@alabarre)
• Christian Clauss (@cclauss)
• Colman Bouton (@LorentzFactor)
• Dan Schult (@dschult)
• dgpb (@dg-pb)
• Erik Welch (@eriknw)
• Fei Pan (@fei0319)
• Gilles Peiffer (@Peiffap)
• Hiroki Hamaguchi (@HirokiHamaguchi)
• Jarrod Millman (@jarrodmillman)
• Jeff Bradberry (@jbradberry)
• Marcus Fedarko (@fedarko)
• Michael Recachinas (@mrecachinas)
• Mridul Seth (@MridulS)
• Ross Barnowski (@rossbar)
• Supreeth Mysore Venkatesh (@supreethmv)
• Yasser El Haddar (@YasserElHaddar16)

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

networkx 3.6rc0

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

API Changes

• Replace random_lobster with random_lobster_graph (#8067).
• Replace maybe_regular_expander with maybe_regular_expander_graph (#8050).
• Rm networkx.algorithms.threshold.swap_d (#8213).
• Expire deprecation of compute_v_structures (#8281).
• Rm unused dissuade_hubs kwarg from forceatlas2 (#8293).
• Expire deprecation of link kwarg in node_link fns (#8282).
• DEP: Deprecate metric_closure (#8304).

Enhancements

• Improve error message for removed random_tree function (#8105).
• Update approx current_flow betweenness to use k directly (#8007).
• Proposal: update semantics for nonisomorphic trees with order 0 or 1 (#8083).
• SCC benchmarks and use of G._adj in Tarjan algorithm (#8064).
• Performance improvement and tests for edges_equal (#8077).
• optimise is_reachable() (#8112).
• Optimise harmonic centrality (#8158).
• feat(drawing): add missing connection styles in draw_networkx_edge_labels and display (#8108).
• Optimizing Dijkstra's paths to target (~50x faster for graphs with multiple-hops shortest path) (#8023).
• Add all_triangles generator yielding all unique triangles in a graph (#8135).
• refactor: simplify k_factor (#8139).
• feat: add directed star graph (#8151).
• Faster intersection_array computation for checking distance-regularity (#7181).
• enh: short-circuit in is_regular for directed graphs (#8138).
• Avoid re-exploring nodes in Kosaraju's SCC algorithm (#8056).
• trust rank implementation and testing (#8165).
• Add hyper_wiener_index function (#8184).
• Bidirectional dijkstra optimization: from 1.1x to 25x faster (#8206).
• Implement the algorithm to find the centroid(s) of a tree (#8089).
• Set length threshold in FR and use np.clip (#8145).
• Add panther++ (#4400).
• maint: use nx.circulant_graph to generate Harary graphs (#8189).
• ENH: add directed kwarg to edges_equal (#8192).
• Optimizing Dijkstra's path construction for all targets case (#8218).
• ENH: adds ISMAGS support for directed and multigraph with tests and refactor (#8274).
• Dispatch classes such as nx.Graph(backend=...) (#7760).
• ENH: Add is_perfect_graph using SPGT (follow-up to #8111) (#8318).
• Add benchmark suite for shortest path algorithms on weighted graphs (#8059).

Bug Fixes

• Add Python 3.14 to testing matrix (#8096).
• Fix round-trip to and from pygraphviz.AGraph setting spurious graph attributes (#8121).
• Add input validation to non_randomness() and clarify its behavior (#8057).
• Ensure that backend names are valid Python identifiers (#8160).
• fix: resolve failure to pickle.loads(pickle.dumps(PlanarEmbedding())) (#8186).
• Add GEXF 1.3 to the recognized GEXF versions (#8196).
• BUG: Raise on directed graphs in nx.find_cliques_recursive (#8211).
• fix optimize_edit_paths handling of self-loops (#8207).
• BUG: add check for isolated nodes in degree_sequence_tree (#8235).
• Mehlorn Steiner Tree (#8052).
• BUG/MAINT: fix edge betweenness centrality scaling when k<N and merge all b.c. rescale helper functions (#8256).
• Fix node attributes on lattice graphs (#8311).
• BUG: allow graphs with nonstandard node labels in FISTA (#8332).
• Make dominance functions consistent with definitions (#8061).

Documentation

• Fix min_weight_matching (#8062).
• Update deploy-docs yml to use Python 3.12 when deploying the docs (#8102).
• DOC: Add missing params to bfs_layout docstring (#8086).
• Add input validation to non_randomness() and clarify its behavior (#8057).
• doc: improve docstring for hypercube_graph (#8012).
• Improved documentation for boundary_expansion function (#7905).
• DOC: Add docstring example count number of unique triangles (#8144).
• Add function bfs_labeled_edges to docs (#8149).
• Fix issues with urls in HITS reference docs (#8156).
• Correct the docs for display() keyword node_pos (#8153).
• Adding Notes on Multi-Target Shortest Path Queries (#8169).
• 3d facebook plot example (#6893).
• trust rank implementation and testing (#8165).
• Improve docs for all_neighbors() (#8166).
• Adding shortest-paths documentation (#8187).
• Add Linux Foundation health score badge to README (#8219).
• DOC: Add docstring for number_of_cliques (#8216).
• DOC: add docstring for degree_sequence_tree (#8236).
• DOC: Add examples to contracted_nodes (#7856).
• DOC: fix wrong reference in leiden docs (#8277).
• Fix over-indentation of list in chordless_cycles docstring (#8288).
• Add iplotx to network drawing documentation (#8289).
• Fix sphinx build errors (#8303).
• DOC: Move deprecation procedure from contributing->dev guide (#8308).
• DOC: add gallery example for metric_closure (#8306).
• Cross-link Platonic graphs in See Also section (#8307).
• Add seealso crosslinks between lattice graphs (#8310).
• CI,DOC: Only run one parallel betweenness example (#8305).
• DOC: rework betweenness centrality docstrings (#8264).
• Rm 3D layout and animation from greedy_color example (#8315).
• DOC: Clarify node and edge removal behavior in tutorial (#8321).
• Improving connected module docs (#8267).
• Docs: add nx-neptune backend documentation (#8258).
• Improving shortest paths docs when there is no path between source and target (#8327).
• Adding floating point considerations to tutorial (#8324).
• Adding Dijkstra's algo specific doc (#8286).
• Minor documentation build improvements (#8329).
• Clarify the meaning of the cutoff parameter in some path-finding functions (#7487).
• Switch to the NumFOCUS Code of Conduct (#8320).

Maintenance

• Rm extraneous print from nx.display (#8084).
• Remove structuralholes.py from needs_(num|sci)py (#8088).
• Refactor image comparison tests (#8097).
• Update deploy-docs yml to use Python 3.12 when deploying the docs (#8102).
• Fix typo in extra name (#8103).
• MAINT: Support PEP 639 for license metadata (#8100).
• Use scipy.sparse array versions where applicable (#8080).
• pass numpy seed by value not index (#8116).
• Maintenance for broadcasting.py (#8082).
• Bump the actions group across 1 directory with 6 updates (#8085).
• Revert dict comprehensions -> dict.fromkeys accidentally introduced in #8017 (#8018).
• refactor: improve generate_adjlist (#8146).
• MAINT: Weekly cron job to run dispatch test with an extensive matrix (#8154).
• Add benchmarks for multisrc_dijkstra over many small graphs (#8164).
• test: clean up k_factor tests (#8140).
• Use pytest.raises as a context (#8170).
• Testing sentinel-node trick (#8171).
• chore: make benchmarking and release requirements extras in pyproject.toml (#8172).
• Add benchmarks for is_regular (#8173).
• MAINT: use matrix_power from scipy.sparse in number_of_walks (#8197).
• MAINT: remove try except for tomllib in generate_requirements (#8198).
• MAINT: Ignore graph hashing warnings in tests (#8205).
• STY: Variable rename proposal in bidirectional_dijkstra (#8210).
• MAINT: Rm print from threshold_graph (#8212).
• feat(api): update non-tree check in _tree_center and move to tree subpackage (#8174).
• TST: add seed for random_cograph test (#8228).
• Update links for broken testing badge in README (#8234).
• Clarifying @_dispatchable(name= (#8168).
• MAINT/TST: increase non-slow coverage in k_components (#8239).
• MAINT/TST: clean up tests for degree_seq (#8257).
• Use CircleCI for coverage workflow (#8178).
• Bump the actions group across 1 directory with 5 updates (#8261).
• BUG/MAINT: fix edge betweenness centrality scaling when k<N and merge all b.c. rescale helper functions (#8256).
• DOC/MAINT: Use itertools.pairwise in pairwise and add docstring (#8201).
• Optimizing is_connected (#8266).
• Rm outdated codecov badge from README (#8272).
• CI: Move slow tests from coverage to dedicated run (#8273).
• Move coverage configuration to pyproject.toml (#8287).
• Making weakly connected logic consistent with connected logic (#8285).
• Bump scientific-python/circleci-artifacts-redirector-action from 1.2.0 to 1.3.1 in the actions group (#8309).
• CI: Add nicer rendering of env contents (#8301).
• CI: Install ffmpeg in circleci docs pipeline (#8291).
• Add/bump Python 3.14 to testing matrices (#8319).
• Rm 3D layout and animation from greedy_color example (#8315).
• MAINT: Remove unused sphinx extensions from conf.py (#8314).
• optimize _single_shortest_path function (#6337).
• Add autoflake and pyupgrade as manual pre-commit hooks (#7870).
• ignore autoflake and pyupgrade changes (#8333).
• Revert "ignore autoflake and pyupgrade changes" (#8334).

Other

• TST: improve coverage for generators/deg_seq.py (#8226).
• TST: test max_iter in asyn_fluidc (#8224).
• MAINT: clean up tests for steiner_tree (#8259).
• TST: add non-slow coverage for random graph generators (#8252).
• TST: Add a nonslow test for all_node_cuts with shortest augmenting path flow function (#8230).
• TST/MAINT: add non-slow coverage for random generators (#8233).
• TST: add coverage for isomorphvf2 (#8251).
• TST: ensure determinism in nx_pylab drawing tests (#8232).
• TST: add random_k_out_graph to tests to hit try except path (#8231).
• TST: add coverage for some branches in internet_as_graphs.py (#8225).
• TST: test topo_sort skips visited nodes in goldberg_radzik (#8279).

Contributors

38 authors added to this release (alphabetically):

• @Aka2210
• @dean985
• @georako
• @georakom
• @ishrathtahaseen-9
• @sourabh-sudesh-paradeshi
• Aditi Juneja (@Schefflera-Arboricola)
• Adriano Meligrana (@Tortar)
• akshita (@akshitasure12)
• Albert Koppelmaa (@albastardoto)
• Alejandro Candioti (@amcandio)
• Andrew Carbonetto (@acarbonetto)
• Anthony Labarre (@alabarre)
• Casper van Elteren (@cvanelteren)
• Colman Bouton (@LorentzFactor)
• Dan Schult (@dschult)
• dgpb (@dg-pb)
• Erik Welch (@eriknw)
• Fabio Zanini (@iosonofabio)
• Fei Pan (@fei0319)
• Florian2Richter (@Florian2Richter)
• Gilles Peiffer (@Peiffap)
• Gustavo Ataide (@gustavo-ataide)
• Hadrien Crassous (@Hadrien-Cr)
• Jarrod Millman (@jarrodmillman)
• Jeff Bradberry (@jbradberry)
• Jonathan Reimer (@jonathimer)
• Maninder Dhanauta (@Maninder-sd)
• Marcus Fedarko (@fedarko)
• Mauricio Souza de Alencar (@mdealencar)
• Michael Recachinas (@mrecachinas)
• Mridul Seth (@MridulS)
• Peter Cock (@peterjc)
• Ross Barnowski (@rossbar)
• Stefano Vallodoro (@ilvallod)
• Supreeth Mysore Venkatesh (@supreethmv)
• Yasser El Haddar (@YasserElHaddar16)
• Yasser El Haddar (@Yasserelhaddar)

24 reviewers added to this release (alphabetically):

• @Aka2210
• @dean985
• @georakom
• @ishrathtahaseen-9
• Aditi Juneja (@Schefflera-Arboricola)
• akshita (@akshitasure12)
• Alejandro Candioti (@amcandio)
• Anthony Labarre (@alabarre)
• Christian Clauss (@cclauss)
• Colman Bouton (@LorentzFactor)
• Dan Schult (@dschult)
• dgpb (@dg-pb)
• Erik Welch (@eriknw)
• Fei Pan (@fei0319)
• Gilles Peiffer (@Peiffap)
• Hiroki Hamaguchi (@HirokiHamaguchi)
• Jarrod Millman (@jarrodmillman)
• Jeff Bradberry (@jbradberry)
• Marcus Fedarko (@fedarko)
• Michael Recachinas (@mrecachinas)
• Mridul Seth (@MridulS)
• Ross Barnowski (@rossbar)
• Supreeth Mysore Venkatesh (@supreethmv)
• Yasser El Haddar (@YasserElHaddar16)

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

networkx 3.5

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

API Changes

• Save Layouts on Graphs (#7571).
• Expire d_separated and minimum_d_separator functions (#7830).
• Expire all_triplets deprecation (#7828).
• Expire random_triad deprecation (#7829).
• DEP: Raise an exception for k_core functions with multigraphs (#7831).
• Deprecate graph_could_be_isomorphic (#7826).
• Expire total_spanning_tree_weight deprecation (#7843).
• Expire deprecation of create kwarg in nonisomorphic_trees (#7847).
• New draw API (#7589).

Enhancements

• perf: optimise random_k_out_graph (#7702).
• Clausets local community detection algorithm (#7691).
• find_asteroidal_triple improvement (#7736).
• Add weight to harmonic_diameter (#7636).
• Densest Subgraph Problem: Greedy Peeling and Greedy++ Implementations (#7731).
• single_source_all_shortest_paths: don't loop over all nodes (#7762).
• Error message improvement for nbunch_iter ( NetworkXError raised with specific message on TypeError with "iter" in msg ) (#7790).
• Faster computation of energy in Laplacian centrality (#7793).
• Make forceatlas2_layout dispatchable (#7794).
• Update dispatchable for forceatlas2_layout (#7798).
• Enable backend-only functions where NetworkX is just an API (#7690).
• Steinertree kou enhancement in response to issue 5889 type:Enhancements (#7767).
• Add Leiden as a backend-only algorithm (#7743).
• Bipartite layout nodes optional (#7756).
• Densest Subgraph Problem: FISTA based algorithm + Large scale tests (#7770).
• Dispatch get_node_attributes and a few more from nx.classes.function (#7824).
• Faster could_be_isomorphic and number_of_cliques (#7855).
• Add square_clustering to algorithm benchmarks (#7857).
• Faster Implementation of Structural Holes (#7249).
• Improve runtime of number_of_nonisomorphic_trees() (#7917).
• Fix write_gexf timeformat for dynamic Graphs (#7914).
• Consolidate could_be_isomorphic (#7852).
• Improving rooted_tree_isomorphism for deep trees (#7945).
• Fixing nx.diameter inconsistent results with usebounds=True (#7954).
• Faster square_clustering (#7810).
• Avoid repeated cache conversion failures for backends (#7768).
• Improve _sparse_fruchterman_reingold with L-BFGS (#7889).
• Improve Performance of Tree Isomorphism and Center Calculation (#7946).
• Add option for biadjacency_matrix to be returned as a dense NumPy array (#7973).
• Add Functions for Finding Connected Dominating Sets (#7774).
• Add feature to make storing node contraction data optional (#7902).
• Added "initial_node" param to generate_random_paths() to allow a starting node to be specified for generated walks (#8002).
• Fix behavior for iterable sources argument in bfs_layers (#8013).
• Speed up connected_components and weakly_connected_components (#7971).
• BiRank Algorithm Implementation (#7978).
• Enforce correct graph types for graph matchers (#8043).

Bug Fixes

• Update _raise_on_directed to work with create_using pos arg (#7695).
• trophic_levels now checks for paths from each node to a basal node (#7453).
• Fix TSP weight parameter issues (#7721).
• Fix for filtered MultiGraph views from edge_subgraph (#7724) (#7729).
• BUG: fixed the if condition in asadpour_atsp (#7753).
• Implement Bar ConnectionStyle for labels (#7739).
• Fixed a divide by zero error in forceatlas2 (#7791).
• Fix for issue #7645: Do not preserve 'cw' and 'ccw' attributes in PlanarEmbedding.to_undirected() (#7750).
• fix typo in ramanujan branch (#7804).
• Fix with nx.config(backend_priority=backends): (#7814).
• Fix handling of faux_infinite values in network_simplex (#7796).
• Fixed the return type from an empty dict to an empty set (#7910).
• Add edge_attrs="weight" to forceatlas2_layout dispatch decorator (#7918).
• Fix graph_hash iteration counts and DiGraph handling (#7834).
• Refactored the working of chordless_cycles to handle self loops (#7901).
• Fix bc scale with k endpoints (#7908).
• Fix BC scaling for source nodes with k and endpoints=False (#7949).
• BUG: graph6 format invariant to trailing newline (#7941).
• Fix random_degree_sequence_graph when input is an iterator (#7979).
• Improve special cases in dispatch testing (paying off tech debt) (#7982).
• Fix bug when assigning list to nx.config.backend_priority (#8034).
• A minimal fix for is_aperiodic (#8029).
• fix bug of _sparse_fruchterman_reingold and remove try/except idiom (#8041).
• Fix edge case in ISMAGS symmetry detection (#8055).

Documentation

• set nx-arangodb link to github (#7694).
• Re-submission of gh-7087 with better file provenance (#7681).
• Fix code formatting of some examples (#7730).
• Add examples for custom graph in the doc of soft_random_geometric_graph and thresholded_random_geometric_graph (#7749).
• Gallery example: bipartite a/b-core motif (#7757).
• Add blurb about pytest-mpl dependency to contributing guide (#7741).
• Minor updates to single_source_shortest_path_length docstring (#7637).
• Added a note to the contributor guideline to avoid numpy scalars as a… (#7773).
• Correcting the example given under subgraph_is_monomorphic.py (#7779).
• [easy] Add to Contributor List (#7801).
• doc: mention the second major update (#7782).
• DOC: Add details about more grants (#7823).
• Refactor: Moving backend docs from backends.py to backends.rst (#7776).
• Update readwrite docstrings for the path parameter (#7835).
• Fix docstring example of nx.generate_random_paths(index_map=...) (#7832).
• Adds NVIDIA Corporation to list of supporters (#7846).
• Fix use of triple backticks in docstrings (#7845).
• Add paragraph about university classes to mentored projects (#7838).
• Fix pygraphviz_layout example (#7849).
• Add test-extras to optional dependencies (#7854).
• doc: hash size are in bytes (#7866).
• DOC: Clean up mentored projects page: move visualization project to completed section (#7881).
• added 2 projects for GSoC 2025 (#7880).
• Add missing usebounds param descr to distance docstrings (#7703).
• Add examples to graph_atlas_g docstring (#7900).
• Add missing weight and gravity attribute to forceatlas2_layout docstring (#7915).
• DOC: Update first docstring example and add a serialization example (#7928).
• DOC: Remove myself from the mentor list for projects (#7943).
• Fix typo in forceatlas2_layout (#7966).
• Add tournament_matrix to docs (#7968).
• Add function descriptions in the threshold.py file (#7906).
• bugfix: use supergraph to compute superpos in plot_clusters example (#7997).
• More random_paths docstring improvements (#7841).
• Add nx-guides link to navbar without dropdown (#8015).
• Clarifying backend graph class interface is_directed+is_multigraph (#8032).
• Fix all sphinx build warnings (#8047).
• Add a new gallery spring layout (#8042).
• Add note about cycles in maximum_flow() (#8058).
• Clarify subgraph node/edge order is not preserved (#8069).
• Fix typo in min_edge_cover docstring (#8075).

Maintenance

• MAINT: wrapping partial with staticmethod() in test_link_prediction.py (#7673).
• Updating pip installs in benchmarking workflow (#7647).
• Mv changelist to release deps (#7708).
• Drop support for Python 3.10 (#7668).
• Update minimum dependencies (SPEC 0) (#7711).
• Remove print statements and comments from test suite (#7715).
• Refactor closeness centrality tests (#7712).
• Add Python fallback to random_k_out_graph + document dependencies (#7718).
• Fix sphinx warnings from numpydoc parsing (#7742).
• MAINT: Updating geospatial example to be compatible with osmnx=2.0.0 (#7746).
• Add more tests for nx.lowest_common_ancestor (#7726).
• Update shortest_path and single_target_shortest_path_length for 3.5 (#7754).
• Parametrize edge_subgraph multigraph test (#7737).
• Add filters for LOBPCG convergence warnings (#7778).
• MAINT: Close mpl figures in tests to clear up test env (#7783).
• Update pre-commit linting (#7797).
• Small dispatching refactor: simple __call__ when no backends (#7761).
• Benchmarking: graph atlas (#7766).
• Improve square clustering test derived from Zhang paper (reference 2) (#7811).
• Fix exception for backend-only functions (#7812).
• Add a subplot fixture to automate test cleanup (#7799).
• MAINT: use nx.layout instead of importing layouts (#7819).
• MAINT: Move stub func in the correct scope for pickle test (#7818).
• Ensure standard import conventions are used (#7821).
• Clean up pygrep pre-commit for import convention checks (#7822).
• Add a few more square clustering test cases (#7825).
• Don't use assert when using pytest.raises (#7833).
• Update doc requirements (#7837).
• Update developer requirements (#7839).
• MAINT: Minus not underscore in the dep package name (#7840).
• Update readwrite docstrings for the path parameter (#7835).
• Fix docstring example of nx.generate_random_paths(index_map=...) (#7832).
• Fix use of triple backticks in docstrings (#7845).
• Add .mailmap file to consilidate contributors (#7853).
• TST: Refactor example test case generation functions (#7844).
• Refactor network_simplex test of faux_infinity (#7858).
• Change CRLF format of two files (#7861).
• Fix some typos (#7863).
• Pre commit hooks to check line endings and trailing whitespace (#7862).
• MAINT: replace the SHAs for blame and move the changes within pre-commit (#7869).
• Rm stray instances of sparse matrices from test suite (#7860).
• Remove unused imports (#7864).
• Remove unnecessary dict(...) for SSSP algos that return dicts (#7878).
• Change function calls to address pandas linting (#7885).
• Activate pycodestyle in linting pre-commit (#7859).
• Correct sphinx warnings from doc build (#7888).
• effective_size of nodes with only self-loop edges is undefined (#7347).
• DOC: docstring changes to to_dict_of_dicts and attr_matrix and input name change in min_fill_in_heuristic (#7883).
• Update layout.py (#7939).
• Tree isomorphism input validation (#7920).
• Tweaks and notes from a dive into backends.py (#7884).
• MAINT: Follow-up to 7945 - rm helper function (#7952).
• Some light refactoring to make the tree isomorphism tests more readable (#7924).
• new try at will_call_mutate_inputs (#7959).
• MAINT: rm debug print from similarity module (#7937).
• Improve special cases in dispatch testing (paying off tech debt) (#7982).
• Remove unused import in convert_matrix.py (networkx.utils.not_implemented_for) (#7983).
• Use -n auto from pytest-xdist for dispatch and coverage CI jobs (#7987).
• Make test file names unique to be threadsafe (#7998).
• Update pre-commit repos (#8017).
• Minor follow-up to gh-8002 tests (#8016).
• Add linting for line length in docstrings and comments (#7938).
• Add sg_execution_times.rst to gitignore (#8025).
• Support both pydot v3 and pydot v4 (#8027).
• Update copyright license years (#8038).
• Fix all sphinx build warnings (#8047).
• Fix intermittent test failures in expander graph generator tests (#8048).
• Refactor tree_isomorphism to improve code reuse and readability (#7929).
• STY: Rm local variable remapping of heappush and heappop (#8051).
• TST: Minor improvements to layout test suite (#8049).
• Minor refactor to cleanup/improve matching test suite (#8068).

Contributors

56 authors added to this release (alphabetically):

• @Bigstool
• @Celelibi
• @Frankwii
• @lmeNaN
• @nelsonaloysio
• @Schwarf
• @vtrifonov-altos
• @vttrifonov
• @xavieronassis
• Aditi Juneja (@Schefflera-Arboricola)
• akshita (@akshitasure12)
• Alejandro Candioti (@amcandio)
• Andrew Knyazev, Professor Emeritus (@lobpcg)
• Anthony Labarre (@alabarre)
• Anthony Mahanna (@aMahanna)
• Christian Clauss (@cclauss)
• Colman Bouton (@LorentzFactor)
• Dan Schult (@dschult)
• dgpb (@dg-pb)
• Elfarouk Harb (@FaroukY)
• Erik Welch (@eriknw)
• Fei Pan (@fei0319)
• Fernando Pérez (@fperez)
• Gilles Peiffer (@Peiffap)
• gmichaeli (@GalMichaeli)
• Hesam Sheikh (@hesamsheikh)
• Hiroki Hamaguchi (@HirokiHamaguchi)
• Jarrod Millman (@jarrodmillman)
• Jason Mitchell (@oestej)
• Juanita Gomez (@juanis2112)
• Keith Hughitt (@khughitt)
• Matt Schwennesen (@mjschwenne)
• Matt Thorne (@MattThorne)
• Maverick18 (@Aditya-Shandilya1182)
• Michael Weinold (@michaelweinold)
• Morteza24 (@Morteza-24)
• Mridul Seth (@MridulS)
• Nikolaos Chatzikonstantinou (@createyourpersonalaccount)
• Peter C Kroon (@pckroon)
• Po-Lin Cho (@berlincho)
• Qian Zhang (@QianZhang19)
• Raj Pawar (@Raj3110)
• Ralph Liu (@nv-rliu)
• Ratan Kulshreshtha (@RatanShreshtha)
• Ricardo Bittencourt (@ricbit)
• Rick Ratzel (@rlratzel)
• Ross Barnowski (@rossbar)
• Shiyun(Arthur) Hu (@Shiyun-Hu)
• Shunyang Li (@ShunyangLi)
• Thomas Louf (@TLouf)
• Théo Cavignac (@Lattay)
• TL Vromen (@ThijsVromen)
• Woojin Jung (@WoojinJung-04)
• Xiao Yuan (@yuanx749)
• Zhige Xin (@xinzhige)
• 大王白小甫 (@dawangbaixiaofu)

32 reviewers added to this release (alphabetically):

• @Celelibi
• @Schwarf
• @vttrifonov
• Aditi Juneja (@Schefflera-Arboricola)
• Alejandro Candioti (@amcandio)
• Anthony Mahanna (@aMahanna)
• Chuck Hastings (@ChuckHastings)
• Colman Bouton (@LorentzFactor)
• Dan Schult (@dschult)
• Elfarouk Harb (@FaroukY)
• Erik Welch (@eriknw)
• Fei Pan (@fei0319)
• Gilles Peiffer (@Peiffap)
• gmichaeli (@GalMichaeli)
• Hiroki Hamaguchi (@HirokiHamaguchi)
• Jarrod Millman (@jarrodmillman)
• Keith Hughitt (@khughitt)
• Matt Schwennesen (@mjschwenne)
• Matt Thorne (@MattThorne)
• Michael Martini (@MichaelMartini-Celonis)
• Mridul Seth (@MridulS)
• Qian Zhang (@QianZhang19)
• Raj Pawar (@Raj3110)
• Ricardo Bittencourt (@ricbit)
• Rick Ratzel (@rlratzel)
• Ross Barnowski (@rossbar)
• Ruida Zeng (@ruidazeng)
• Shiyun(Arthur) Hu (@Shiyun-Hu)
• Thomas Louf (@TLouf)
• TL Vromen (@ThijsVromen)
• Woojin Jung (@WoojinJung-04)
• Xiao Yuan (@yuanx749)

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

networkx 3.5rc0

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

API Changes

• Save Layouts on Graphs (#7571).
• Expire d_separated and minimum_d_separator functions (#7830).
• Expire all_triplets deprecation (#7828).
• Expire random_triad deprecation (#7829).
• DEP: Raise an exception for k_core functions with multigraphs (#7831).
• Deprecate graph_could_be_isomorphic (#7826).
• Expire total_spanning_tree_weight deprecation (#7843).
• Expire deprecation of create kwarg in nonisomorphic_trees (#7847).
• New draw API (#7589).

Enhancements

• perf: optimise random_k_out_graph (#7702).
• Clausets local community detection algorithm (#7691).
• find_asteroidal_triple improvement (#7736).
• Add weight to harmonic_diameter (#7636).
• Densest Subgraph Problem: Greedy Peeling and Greedy++ Implementations (#7731).
• single_source_all_shortest_paths: don't loop over all nodes (#7762).
• Error message improvement for nbunch_iter ( NetworkXError raised with specific message on TypeError with "iter" in msg ) (#7790).
• Faster computation of energy in Laplacian centrality (#7793).
• Make forceatlas2_layout dispatchable (#7794).
• Update dispatchable for forceatlas2_layout (#7798).
• Enable backend-only functions where NetworkX is just an API (#7690).
• Steinertree kou enhancement in response to issue 5889 type:Enhancements (#7767).
• Add Leiden as a backend-only algorithm (#7743).
• Bipartite layout nodes optional (#7756).
• Densest Subgraph Problem: FISTA based algorithm + Large scale tests (#7770).
• Dispatch get_node_attributes and a few more from nx.classes.function (#7824).
• Faster could_be_isomorphic and number_of_cliques (#7855).
• Add square_clustering to algorithm benchmarks (#7857).
• Faster Implementation of Structural Holes (#7249).
• Improve runtime of number_of_nonisomorphic_trees() (#7917).
• Fix write_gexf timeformat for dynamic Graphs (#7914).
• Consolidate could_be_isomorphic (#7852).
• Improving rooted_tree_isomorphism for deep trees (#7945).
• Fixing nx.diameter inconsistent results with usebounds=True (#7954).
• Faster square_clustering (#7810).
• Avoid repeated cache conversion failures for backends (#7768).
• Improve _sparse_fruchterman_reingold with L-BFGS (#7889).
• Improve Performance of Tree Isomorphism and Center Calculation (#7946).
• Add option for biadjacency_matrix to be returned as a dense NumPy array (#7973).
• Add Functions for Finding Connected Dominating Sets (#7774).
• Add feature to make storing node contraction data optional (#7902).
• Added "initial_node" param to generate_random_paths() to allow a starting node to be specified for generated walks (#8002).
• Fix behavior for iterable sources argument in bfs_layers (#8013).
• Speed up connected_components and weakly_connected_components (#7971).

Bug Fixes

• Update _raise_on_directed to work with create_using pos arg (#7695).
• trophic_levels now checks for paths from each node to a basal node (#7453).
• Fix TSP weight parameter issues (#7721).
• Fix for filtered MultiGraph views from edge_subgraph (#7724) (#7729).
• BUG: fixed the if condition in asadpour_atsp (#7753).
• Implement Bar ConnectionStyle for labels (#7739).
• Fixed a divide by zero error in forceatlas2 (#7791).
• Fix for issue #7645: Do not preserve 'cw' and 'ccw' attributes in PlanarEmbedding.to_undirected() (#7750).
• fix typo in ramanujan branch (#7804).
• Fix with nx.config(backend_priority=backends): (#7814).
• Fix handling of faux_infinite values in network_simplex (#7796).
• Fixed the return type from an empty dict to an empty set (#7910).
• Add edge_attrs="weight" to forceatlas2_layout dispatch decorator (#7918).
• Fix graph_hash iteration counts and DiGraph handling (#7834).
• Refactored the working of chordless_cycles to handle self loops (#7901).
• Fix bc scale with k endpoints (#7908).
• Fix BC scaling for source nodes with k and endpoints=False (#7949).
• BUG: graph6 format invariant to trailing newline (#7941).
• Fix random_degree_sequence_graph when input is an iterator (#7979).
• Improve special cases in dispatch testing (paying off tech debt) (#7982).

Documentation

• set nx-arangodb link to github (#7694).
• Re-submission of gh-7087 with better file provenance (#7681).
• Fix code formatting of some examples (#7730).
• Add examples for custom graph in the doc of soft_random_geometric_graph and thresholded_random_geometric_graph (#7749).
• Gallery example: bipartite a/b-core motif (#7757).
• Add blurb about pytest-mpl dependency to contributing guide (#7741).
• Minor updates to single_source_shortest_path_length docstring (#7637).
• Added a note to the contributor guideline to avoid numpy scalars as a… (#7773).
• Correcting the example given under subgraph_is_monomorphic.py (#7779).
• [easy] Add to Contributor List (#7801).
• doc: mention the second major update (#7782).
• DOC: Add details about more grants (#7823).
• Refactor: Moving backend docs from backends.py to backends.rst (#7776).
• Update readwrite docstrings for the path parameter (#7835).
• Fix docstring example of nx.generate_random_paths(index_map=...) (#7832).
• Adds NVIDIA Corporation to list of supporters (#7846).
• Fix use of triple backticks in docstrings (#7845).
• Add paragraph about university classes to mentored projects (#7838).
• Fix pygraphviz_layout example (#7849).
• Add test-extras to optional dependencies (#7854).
• doc: hash size are in bytes (#7866).
• DOC: Clean up mentored projects page: move visualization project to completed section (#7881).
• added 2 projects for GSoC 2025 (#7880).
• Add missing usebounds param descr to distance docstrings (#7703).
• Add examples to graph_atlas_g docstring (#7900).
• Add missing weight and gravity attribute to forceatlas2_layout docstring (#7915).
• DOC: Update first docstring example and add a serialization example (#7928).
• DOC: Remove myself from the mentor list for projects (#7943).
• Fix typo in forceatlas2_layout (#7966).
• Add tournament_matrix to docs (#7968).
• Add function descriptions in the threshold.py file (#7906).
• bugfix: use supergraph to compute superpos in plot_clusters example (#7997).
• More random_paths docstring improvements (#7841).
• Add nx-guides link to navbar without dropdown (#8015).
• Clarifying backend graph class interface is_directed+is_multigraph (#8032).

Maintenance

• MAINT: wrapping partial with staticmethod() in test_link_prediction.py (#7673).
• Updating pip installs in benchmarking workflow (#7647).
• Mv changelist to release deps (#7708).
• Drop support for Python 3.10 (#7668).
• Update minimum dependencies (SPEC 0) (#7711).
• Remove print statements and comments from test suite (#7715).
• Refactor closeness centrality tests (#7712).
• Add Python fallback to random_k_out_graph + document dependencies (#7718).
• Fix sphinx warnings from numpydoc parsing (#7742).
• MAINT: Updating geospatial example to be compatible with osmnx=2.0.0 (#7746).
• Add more tests for nx.lowest_common_ancestor (#7726).
• Update shortest_path and single_target_shortest_path_length for 3.5 (#7754).
• Parametrize edge_subgraph multigraph test (#7737).
• Add filters for LOBPCG convergence warnings (#7778).
• MAINT: Close mpl figures in tests to clear up test env (#7783).
• Update pre-commit linting (#7797).
• Small dispatching refactor: simple __call__ when no backends (#7761).
• Benchmarking: graph atlas (#7766).
• Improve square clustering test derived from Zhang paper (reference 2) (#7811).
• Fix exception for backend-only functions (#7812).
• Add a subplot fixture to automate test cleanup (#7799).
• MAINT: use nx.layout instead of importing layouts (#7819).
• MAINT: Move stub func in the correct scope for pickle test (#7818).
• Ensure standard import conventions are used (#7821).
• Clean up pygrep pre-commit for import convention checks (#7822).
• Add a few more square clustering test cases (#7825).
• Don't use assert when using pytest.raises (#7833).
• Update doc requirements (#7837).
• Update developer requirements (#7839).
• MAINT: Minus not underscore in the dep package name (#7840).
• Update readwrite docstrings for the path parameter (#7835).
• Fix docstring example of nx.generate_random_paths(index_map=...) (#7832).
• Fix use of triple backticks in docstrings (#7845).
• Add .mailmap file to consilidate contributors (#7853).
• TST: Refactor example test case generation functions (#7844).
• Refactor network_simplex test of faux_infinity (#7858).
• Change CRLF format of two files (#7861).
• Fix some typos (#7863).
• Pre commit hooks to check line endings and trailing whitespace (#7862).
• MAINT: replace the SHAs for blame and move the changes within pre-commit (#7869).
• Rm stray instances of sparse matrices from test suite (#7860).
• Remove unused imports (#7864).
• Remove unnecessary dict(...) for SSSP algos that return dicts (#7878).
• Change function calls to address pandas linting (#7885).
• Activate pycodestyle in linting pre-commit (#7859).
• Correct sphinx warnings from doc build (#7888).
• effective_size of nodes with only self-loop edges is undefined (#7347).
• DOC: docstring changes to to_dict_of_dicts and attr_matrix and input name change in min_fill_in_heuristic (#7883).
• Update layout.py (#7939).
• Tree isomorphism input validation (#7920).
• Tweaks and notes from a dive into backends.py (#7884).
• MAINT: Follow-up to 7945 - rm helper function (#7952).
• Some light refactoring to make the tree isomorphism tests more readable (#7924).
• new try at will_call_mutate_inputs (#7959).
• MAINT: rm debug print from similarity module (#7937).
• Improve special cases in dispatch testing (paying off tech debt) (#7982).
• Remove unused import in convert_matrix.py (networkx.utils.not_implemented_for) (#7983).
• Use -n auto from pytest-xdist for dispatch and coverage CI jobs (#7987).
• Make test file names unique to be threadsafe (#7998).
• Update pre-commit repos (#8017).
• Minor follow-up to gh-8002 tests (#8016).
• Add linting for line length in docstrings and comments (#7938).
• Add sg_execution_times.rst to gitignore (#8025).
• Support both pydot v3 and pydot v4 (#8027).

Contributors

54 authors added to this release (alphabetically):

• @Bigstool
• @Celelibi
• @Frankwii
• @lmeNaN
• @nelsonaloysio
• @Schwarf
• @vtrifonov-altos
• @vttrifonov
• @xavieronassis
• Aditi Juneja (@Schefflera-Arboricola)
• akshita (@akshitasure12)
• Alejandro Candioti (@amcandio)
• Andrew Knyazev, Professor Emeritus (@lobpcg)
• Anthony Labarre (@alabarre)
• Anthony Mahanna (@aMahanna)
• Christian Clauss (@cclauss)
• Colman Bouton (@LorentzFactor)
• Dan Schult (@dschult)
• dgpb (@dg-pb)
• Elfarouk Harb (@FaroukY)
• Erik Welch (@eriknw)
• Fernando Pérez (@fperez)
• Gilles Peiffer (@Peiffap)
• gmichaeli (@GalMichaeli)
• Hesam Sheikh (@hesamsheikh)
• Hiroki Hamaguchi (@HirokiHamaguchi)
• Jarrod Millman (@jarrodmillman)
• Jason Mitchell (@oestej)
• Juanita Gomez (@juanis2112)
• Keith Hughitt (@khughitt)
• Matt Schwennesen (@mjschwenne)
• Matt Thorne (@MattThorne)
• Maverick18 (@Aditya-Shandilya1182)
• Michael Weinold (@michaelweinold)
• Morteza24 (@Morteza-24)
• Mridul Seth (@MridulS)
• Nikolaos Chatzikonstantinou (@createyourpersonalaccount)
• Po-Lin Cho (@berlincho)
• Qian Zhang (@QianZhang19)
• Raj Pawar (@Raj3110)
• Ralph Liu (@nv-rliu)
• Ratan Kulshreshtha (@RatanShreshtha)
• Ricardo Bittencourt (@ricbit)
• Rick Ratzel (@rlratzel)
• Ross Barnowski (@rossbar)
• Shiyun(Arthur) Hu (@Shiyun-Hu)
• Shunyang Li (@ShunyangLi)
• Thomas Louf (@TLouf)
• Théo Cavignac (@Lattay)
• TL Vromen (@ThijsVromen)
• Woojin Jung (@WoojinJung-04)
• Xiao Yuan (@yuanx749)
• Zhige Xin (@xinzhige)
• 大王白小甫 (@dawangbaixiaofu)

29 reviewers added to this release (alphabetically):

• @Celelibi
• @Schwarf
• @vttrifonov
• Aditi Juneja (@Schefflera-Arboricola)
• Alejandro Candioti (@amcandio)
• Anthony Mahanna (@aMahanna)
• Chuck Hastings (@ChuckHastings)
• Dan Schult (@dschult)
• Elfarouk Harb (@FaroukY)
• Erik Welch (@eriknw)
• Gilles Peiffer (@Peiffap)
• gmichaeli (@GalMichaeli)
• Jarrod Millman (@jarrodmillman)
• Keith Hughitt (@khughitt)
• Matt Schwennesen (@mjschwenne)
• Matt Thorne (@MattThorne)
• Michael Martini (@MichaelMartini-Celonis)
• Mridul Seth (@MridulS)
• Qian Zhang (@QianZhang19)
• Raj Pawar (@Raj3110)
• Ricardo Bittencourt (@ricbit)
• Rick Ratzel (@rlratzel)
• Ross Barnowski (@rossbar)
• Ruida Zeng (@ruidazeng)
• Shiyun(Arthur) Hu (@Shiyun-Hu)
• Thomas Louf (@TLouf)
• TL Vromen (@ThijsVromen)
• Woojin Jung (@WoojinJung-04)
• Xiao Yuan (@yuanx749)

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

NetworkX 3.4.2

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

Bug Fixes

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

Documentation

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

Maintenance

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

Contributors

6 authors added to this release (alphabetically):

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

4 reviewers added to this release (alphabetically):

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

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

networkx 3.4.1

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

Maintenance

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

Contributors

2 authors added to this release (alphabetically):

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

3 reviewers added to this release (alphabetically):

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

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

networkx 3.4

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

API Changes

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

Enhancements

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

Bug Fixes

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

Documentation

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

Maintenance

• Simplify flow func augmentation logic in connectivity module (#7367).
• A few more doctest skips for mpl/np dependencies (#7403).
• Remove repetitive words (#7406).
• FilterAdjacency: len is recalculated unnecessarily #7377 (#7378).
• Add check for empty graphs in flow_hierarchy (#7393).
• Use nodelist feature of from_numpy_array (#7425).
• Cleanup remaining usages of deprecated random_tree in package (#7411).
• Add check for empty graphs in non_randomness (#7395).
• Update tests for macOS Sonoma v14 (#7437).
• Update doc requirements (#7435).
• Update pygraphviz (#7441).
• Always cache graph attrs for better cache behavior (#7455).
• retain adjacency order in nx-loopback copy of networkx graph (#7432).
• DEV: Add files generated by benchmarking to .gitignore (#7461).
• Remove redundant graph copy in algorithms.bridges.bridges() (#7471).
• CI: Add GitHub artifact attestations to package distribution (#7459).
• Add polynomials.py to needs_numpy (#7493).
• MAINT: Rename LoopbackDispatcher to LoopbackBackendInterface and dispatcher to backend_interface (#7492).
• CI: update action that got moved org (#7503).
• Update momepy (#7507).
• Fix pygraphviz install on Windows (#7512).
• MAINT: Made plot_image_segmentation_spectral_graph_partition example compatible with scipy 1.14.0 (#7518).
• Fix CI installation of nx-cugraph in docs workflow (#7538).
• Minor doc/test tweaks for dorogovtsev_goltsev_mendes (#7535).
• CI: Add timeout limit to coverage job (#7542).
• Update images used in docs build workflow (#7537).
• Remove parallelization related TODO comments (#7226).
• FIX: scipy 1d indexing tripped up numpy? (#7541).
• Minor touchups to node_link functions (#7540).
• Minor updates to colliders v_structures tests (#7539).
• Update sphinx gallery config to enable sphinx build caching (#7548).
• Update geospatial gallery dependencies (#7508).
• Update ruff pre-commit and config (#7547).
• More accurate NodeNotFound error message (#7545).
• Update ruff config (#7552).
• Add changelist config (#7551).
• Fix installing nx-cugraph in deploy docs CI (#7561).
• Fix nx_pydot.graphviz_layout for nodes with quoted/escaped chars (#7588).
• DOC: Rm redundant module from autosummary (#7599).
• Update numpydoc (1.8) (#7573).
• Bump minimum pydot version to 3.0 (#7596).
• CI: Include Python 3.13 in nightly wheel tests (#7594).
• pydot - Remove Colon Check on Strings (#7606).
• MAINT: Do not use requirements files in circle CI (#7553).
• Do not use requirements file in github workflow (#7495).
• weisfeiler_lehman_graph_hash: add not_implemented_for("multigraph") decorator (#7614).
• Update teams doc by running tools/team_list.py (#7616).
• Add single node with self loop check to local and global reaching centrality (#7350).
• Full test coverage for maxflow in issue #6029 (#6355).
• CI: Fix typo in nightly run pip install (#7625).
• DOC: Bring back plausible for docs (#7639).
• Update minimum dependencies (SPEC 0) (#7631).
• Update pygraphviz (1.14) (#7654).
• modified product.py to raise NodeNotFound when 'root is not in H' (#7635).
• Support Python 3.13 (#7661).
• Use official Python 3.13 release (#7667).

Other

• chore: fix some typos in comments (#7427).

Contributors

53 authors added to this release (alphabetically):

• @finaltrip
• @goodactive
• @inbalh1
• @johnthagen
• @jrdnh
• @lejansenGitHub
• Aditi Juneja (@Schefflera-Arboricola)
• Alexander Bakhtin (@bakhtos)
• Ashwin Nayak (@ashwin-nayak)
• Brigitta Sipőcz (@bsipocz)
• Casper van Elteren (@cvanelteren)
• Charitha Buddhika Heendeniya (@buddih09)
• chrizzftd (@chrizzFTD)
• Cora Schneck (@cyschneck)
• Dan Schult (@dschult)
• Erik Welch (@eriknw)
• Ewout ter Hoeven (@EwoutH)
• Fabian Spaeh (@285714)
• Gilles Peiffer (@Peiffap)
• Gregory Shklover (@gregory-shklover)
• Jarrod Millman (@jarrodmillman)
• Jim Hull (@jmhull)
• Joye Mang (@joyemang33)
• Kelvin Chung (@KelvinChung2000)
• Koushik_Nekkanti (@KoushikNekkanti)
• M Bussonnier (@Carreau)
• Marc-Alexandre Côté (@MarcCote)
• Matt Schwennesen (@mjschwenne)
• Matthew Feickert (@matthewfeickert)
• Maverick18 (@Aditya-Shandilya1182)
• Michael Bolger (@mbbolger)
• Miguel Cárdenas (@miguelcsx)
• Mohamed Rezk (@mohamedrezk122)
• Mridul Seth (@MridulS)
• Mudassir Chapra (@muddi900)
• Orion Sehn (@OrionSehn-personal)
• Orion Sehn (@OrionSehn)
• Peter Cock (@peterjc)
• Philipp van Kempen (@PhilippvK)
• prathamesh shinde (@prathamesh901)
• Raj Pawar (@Raj3110)
• Rick Ratzel (@rlratzel)
• Rike-Benjamin Schuppner (@Debilski)
• Ross Barnowski (@rossbar)
• Sanchit Ram Arvind (@sanchitram1)
• Sebastiano Vigna (@vigna)
• STEVEN ADAMS (@hugehope)
• Thomas J. Fan (@thomasjpfan)
• Till Hoffmann (@tillahoffmann)
• Vanshika Mishra (@vanshika230)
• Woojin Jung (@WoojinJung-04)
• Yury Fedotov (@yury-fedotov)
• Łukasz (@lkk7)

28 reviewers added to this release (alphabetically):

• @finaltrip
• @inbalh1
• @jrdnh
• Aditi Juneja (@Schefflera-Arboricola)
• Bhuvneshwar Chouksey (@gbhuvneshwar)
• Casper van Elteren (@cvanelteren)
• chrizzftd (@chrizzFTD)
• Dan Schult (@dschult)
• Erik Welch (@eriknw)
• Fabian Spaeh (@285714)
• Gilles Peiffer (@Peiffap)
• Jarrod Millman (@jarrodmillman)
• M Bussonnier (@Carreau)
• Matt Schwennesen (@mjschwenne)
• Maverick18 (@Aditya-Shandilya1182)
• Michael Bolger (@mbbolger)
• Miguel Cárdenas (@miguelcsx)
• Mohamed Rezk (@mohamedrezk122)
• Mridul Seth (@MridulS)
• Orion Sehn (@OrionSehn-personal)
• Orion Sehn (@OrionSehn)
• Raj Pawar (@Raj3110)
• Rick Ratzel (@rlratzel)
• Ross Barnowski (@rossbar)
• Sanchit Ram Arvind (@sanchitram1)
• Sebastiano Vigna (@vigna)
• Till Hoffmann (@tillahoffmann)
• Woojin Jung (@WoojinJung-04)

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