build(deps): bump networkx from 3.6.1 to 3.7

[dependabot]

Bumps networkx from 3.6.1 to 3.7.

Release notes

Sourced from networkx's releases.

NetworkX 3.7

networkx 3.7

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

Highlights

• The isomorphism checking suite of tools has been upgraded. The VF2++ functions now provide subgraph isomorphism and subgraph monomorphism checking (#8506).
• 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).
• 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).
• 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).
• 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).

... (truncated)

Commits

• 49ca229 Designate 3.7 release
• bd45cfe Update minimum dependencies (SPEC 0) (#8916)
• fee1ebc Bump release version
• 4106c33 Designate 3.7rc0 release
• 083e472 BUG: Hold the graph weakly in cached edge and degree views (#8892)
• 8977f1c Merge pull request #8896 from jarrodmillman/py3.15
• 2d91736 Remove failing tests
• 0d6ac7a make lint happy
• 9ca76bf move python_rc to py315 specific features
• ccf0995 Support for Py3.15
• Additional commits viewable in compare view