Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Update networkx requirement from <=3.1.0 to <=3.3 in /tests (openvino…
…toolkit#24943) Updates the requirements on [networkx](https://github.com/networkx/networkx) to permit the latest version. <details> <summary>Release notes</summary> <p><em>Sourced from <a href="https://github.com/networkx/networkx/releases">networkx's releases</a>.</em></p> <blockquote> <h2>NetworkX 3.3</h2> <h1>networkx 3.3</h1> <p>We're happy to announce the release of networkx 3.3!</p> <h2>API Changes</h2> <ul> <li>Disallow negative number of nodes in <code>complete_multipartite_graph</code> (<a href="https://redirect.github.com/networkx/networkx/pull/7057">#7057</a>).</li> <li>DEP: Deprecate the all_triplets one-liner (<a href="https://redirect.github.com/networkx/networkx/pull/7060">#7060</a>).</li> <li>[A-star] Added expansion pruning via cutoff if cutoff is provided (<a href="https://redirect.github.com/networkx/networkx/pull/7073">#7073</a>).</li> <li>Make HITS raise exceptions consistent with power iterations (<a href="https://redirect.github.com/networkx/networkx/pull/7084">#7084</a>).</li> <li>DEP: Deprecate random_triad (<a href="https://redirect.github.com/networkx/networkx/pull/7061">#7061</a>).</li> <li>Added feature modular graph product (<a href="https://redirect.github.com/networkx/networkx/pull/7227">#7227</a>).</li> <li>ENH: Speed up common/non_neighbors by using _adj dict operations (<a href="https://redirect.github.com/networkx/networkx/pull/7244">#7244</a>).</li> <li>Deprecate the <code>create</code> argument of <code>nonisomorphic_trees</code> (<a href="https://redirect.github.com/networkx/networkx/pull/7316">#7316</a>).</li> <li>Improve total_spanning_tree_weight (<a href="https://redirect.github.com/networkx/networkx/pull/7100">#7100</a>).</li> <li>Update <strong>init</strong>.py (<a href="https://redirect.github.com/networkx/networkx/pull/7320">#7320</a>).</li> <li>add **kwargs to traveling_salesman_problem (<a href="https://redirect.github.com/networkx/networkx/pull/7371">#7371</a>).</li> </ul> <h2>Enhancements</h2> <ul> <li>Add Tadpole graph (<a href="https://redirect.github.com/networkx/networkx/pull/6999">#6999</a>).</li> <li>[A-star] Added expansion pruning via cutoff if cutoff is provided (<a href="https://redirect.github.com/networkx/networkx/pull/7073">#7073</a>).</li> <li>Implementation of $S^1$ model (<a href="https://redirect.github.com/networkx/networkx/pull/6858">#6858</a>).</li> <li>[Feat] Random expanders utilities (<a href="https://redirect.github.com/networkx/networkx/pull/6761">#6761</a>).</li> <li>Compare graphs for generator functions when running tests with backend (<a href="https://redirect.github.com/networkx/networkx/pull/7066">#7066</a>).</li> <li>Add Kirchhoff index / Effective graph resistance (<a href="https://redirect.github.com/networkx/networkx/pull/6926">#6926</a>).</li> <li>Changed return types of shortest path methods to improve consistency (<a href="https://redirect.github.com/networkx/networkx/pull/6584">#6584</a>).</li> <li>New PR for Fixes minimal d-separator function failing to handle cases where no d-separators exist (<a href="https://redirect.github.com/networkx/networkx/pull/7019">#7019</a>).</li> <li>ENH : Provide non-normalized and normalized directed laplacian matrix calculation (<a href="https://redirect.github.com/networkx/networkx/pull/7199">#7199</a>).</li> <li>feat: drop the use of node attribute "first_nbr" in PlanarEmbedding (<a href="https://redirect.github.com/networkx/networkx/pull/7202">#7202</a>).</li> <li>Add functions to compute Schultz and Gutman Index (<a href="https://redirect.github.com/networkx/networkx/pull/3709">#3709</a>).</li> <li>Divisive community algorithms (<a href="https://redirect.github.com/networkx/networkx/pull/5830">#5830</a>).</li> <li>Added feature modular graph product (<a href="https://redirect.github.com/networkx/networkx/pull/7227">#7227</a>).</li> <li>ENH : added <code>sort_neighbors</code> to all functions in <code>depth_first_search.py</code> (<a href="https://redirect.github.com/networkx/networkx/pull/7196">#7196</a>).</li> <li>New graph generator for the Kneser graph (<a href="https://redirect.github.com/networkx/networkx/pull/7146">#7146</a>).</li> <li>Draw MultiDiGraph edges and labels qa7008 (<a href="https://redirect.github.com/networkx/networkx/pull/7010">#7010</a>).</li> <li>Use github actions to run a comparison benchmark (<a href="https://redirect.github.com/networkx/networkx/pull/7268">#7268</a>).</li> <li>BFS layout implementation (<a href="https://redirect.github.com/networkx/networkx/pull/5179">#5179</a>).</li> <li>Add <code>max_level=</code> argument to <code>louvain_communities</code> to limit macro-iterations (<a href="https://redirect.github.com/networkx/networkx/pull/6909">#6909</a>).</li> <li>Review and update <code>@nx._dispatchable</code> usage since 3.2.1 (<a href="https://redirect.github.com/networkx/networkx/pull/7302">#7302</a>).</li> <li>Transmogrify <code>_dispatchable</code> objects into functions (<a href="https://redirect.github.com/networkx/networkx/pull/7298">#7298</a>).</li> <li>fix: make <code>PlanarEmbedding.copy()</code> use <code>add_edges_from()</code> from parent (closes <a href="https://redirect.github.com/networkx/networkx/issues/7223">#7223</a>) (<a href="https://redirect.github.com/networkx/networkx/pull/7224">#7224</a>).</li> <li>Allow seed of np.random instance to exactly produce arbitrarily large integers (<a href="https://redirect.github.com/networkx/networkx/pull/6869">#6869</a>).</li> <li>Improve total_spanning_tree_weight (<a href="https://redirect.github.com/networkx/networkx/pull/7100">#7100</a>).</li> <li>add seed to <code>nx.generate_random_paths</code> (<a href="https://redirect.github.com/networkx/networkx/pull/7332">#7332</a>).</li> <li>Allow backends to implement <code>should_run</code> (<a href="https://redirect.github.com/networkx/networkx/pull/7257">#7257</a>).</li> <li>Adding tree broadcasting algorithm in a new module (<a href="https://redirect.github.com/networkx/networkx/pull/6928">#6928</a>).</li> <li>Option to include initial labels in <code>weisfeiler_lehman_subgraph_hashes</code> (<a href="https://redirect.github.com/networkx/networkx/pull/6601">#6601</a>).</li> <li>Add better error message when trying to get edge that is not present (<a href="https://redirect.github.com/networkx/networkx/pull/7245">#7245</a>).</li> </ul> <!-- raw HTML omitted --> </blockquote> <p>... (truncated)</p> </details> <details> <summary>Commits</summary> <ul> <li><a href="https://github.com/networkx/networkx/commit/7fdddfa2caa8275f7862c46524b803db99ff2cde"><code>7fdddfa</code></a> Designate 3.3 release</li> <li><a href="https://github.com/networkx/networkx/commit/7fe09dd7cd6eab307a86615cb90c3cbfc729fb57"><code>7fe09dd</code></a> Bump the GH actions with 3 updates (<a href="https://redirect.github.com/networkx/networkx/issues/7310">#7310</a>)</li> <li><a href="https://github.com/networkx/networkx/commit/83d2cf4090cd79ff3788b4d06f2ef4f53bfd17bb"><code>83d2cf4</code></a> Move the backend docs and connect the config docs. Both in a single sidebar e...</li> <li><a href="https://github.com/networkx/networkx/commit/754173b4d84771285ae035204a959558cf47fb83"><code>754173b</code></a> Fix exception for <code>del config[key]</code> (<a href="https://redirect.github.com/networkx/networkx/issues/7391">#7391</a>)</li> <li><a href="https://github.com/networkx/networkx/commit/26d218b0f74502fc37bb68031f47c69af031b9fc"><code>26d218b</code></a> Rm deprecated np.row_stack in favor of vstack. (<a href="https://redirect.github.com/networkx/networkx/issues/7390">#7390</a>)</li> <li><a href="https://github.com/networkx/networkx/commit/0d878d8471bbebfe8eff01aa39f5e82140b50d9f"><code>0d878d8</code></a> Update test suite to handle when scipy is not installed (<a href="https://redirect.github.com/networkx/networkx/issues/7388">#7388</a>)</li> <li><a href="https://github.com/networkx/networkx/commit/fbb2d82dc7b69f104eedd4f8630c4ab6e1b6713e"><code>fbb2d82</code></a> Add dispatching to broadcasting.py (<a href="https://redirect.github.com/networkx/networkx/issues/7386">#7386</a>)</li> <li><a href="https://github.com/networkx/networkx/commit/76c3e9bc00fb7d159b00e4c71c7274d185fcb254"><code>76c3e9b</code></a> Fix pygraphviz tests causing segmentation faults in backend test (<a href="https://redirect.github.com/networkx/networkx/issues/7380">#7380</a>)</li> <li><a href="https://github.com/networkx/networkx/commit/c8c838f5dd0538f29e7753d6fe89c07621adf36e"><code>c8c838f</code></a> add **kwargs to traveling_salesman_problem (<a href="https://redirect.github.com/networkx/networkx/issues/7371">#7371</a>)</li> <li><a href="https://github.com/networkx/networkx/commit/6e84e1ed3a94a922aff8b827ea84991d876cf4f9"><code>6e84e1e</code></a> ENH: Cache graphs objects when converting to a backend (<a href="https://redirect.github.com/networkx/networkx/issues/7345">#7345</a>)</li> <li>Additional commits viewable in <a href="https://github.com/networkx/networkx/compare/networkx-0.23...networkx-3.3">compare view</a></li> </ul> </details> <br /> Dependabot will resolve any conflicts with this PR as long as you don't alter it yourself. You can also trigger a rebase manually by commenting `@dependabot rebase`. [//]: # (dependabot-automerge-start) [//]: # (dependabot-automerge-end) --- <details> <summary>Dependabot commands and options</summary> <br /> You can trigger Dependabot actions by commenting on this PR: - `@dependabot rebase` will rebase this PR - `@dependabot recreate` will recreate this PR, overwriting any edits that have been made to it - `@dependabot merge` will merge this PR after your CI passes on it - `@dependabot squash and merge` will squash and merge this PR after your CI passes on it - `@dependabot cancel merge` will cancel a previously requested merge and block automerging - `@dependabot reopen` will reopen this PR if it is closed - `@dependabot close` will close this PR and stop Dependabot recreating it. You can achieve the same result by closing it manually - `@dependabot show <dependency name> ignore conditions` will show all of the ignore conditions of the specified dependency - `@dependabot ignore this major version` will close this PR and stop Dependabot creating any more for this major version (unless you reopen the PR or upgrade to it yourself) - `@dependabot ignore this minor version` will close this PR and stop Dependabot creating any more for this minor version (unless you reopen the PR or upgrade to it yourself) - `@dependabot ignore this dependency` will close this PR and stop Dependabot creating any more for this dependency (unless you reopen the PR or upgrade to it yourself) </details> Signed-off-by: dependabot[bot] <[email protected]> Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
- Loading branch information