dependabot[bot] opened a new pull request, #42: URL: https://github.com/apache/datafusion-sandbox/pull/42
Bumps [petgraph](https://github.com/petgraph/petgraph) from 0.8.2 to 0.8.3. <details> <summary>Release notes</summary> <p><em>Sourced from <a href="https://github.com/petgraph/petgraph/releases";>petgraph's releases</a>.</em></p> <blockquote> <h2>petgraph-v0.8.3</h2> <h3>Bug Fixes</h3> <ul> <li>Infinite <code>subgraph_isomorphisms_iter</code> for empty isomorphisms (<a href="https://redirect.github.com/petgraph/petgraph/pull/780";>#780</a>)</li> <li>Algos don't work on <code>UndirectedAdaptor</code> (<a href="https://redirect.github.com/petgraph/petgraph/pull/870";>#870</a>) (<a href="https://redirect.github.com/petgraph/petgraph/pull/871";>#871</a>)</li> <li>use a queue for SPFA (<a href="https://redirect.github.com/petgraph/petgraph/pull/893";>#893</a>)</li> <li><code>StableGraph::reverse</code> breaks free lists (<a href="https://redirect.github.com/petgraph/petgraph/pull/890";>#890</a>)</li> </ul> <h3>Documentation</h3> <ul> <li>Fix examples link in README and unify typesetting of one word (<a href="https://redirect.github.com/petgraph/petgraph/pull/823";>#823</a>)</li> <li>Add link to multigraph definition to isomorphism algos (<a href="https://redirect.github.com/petgraph/petgraph/pull/824";>#824</a>)</li> <li>Fix auxiliary space (and time) complexity of bron-kerbosch (<a href="https://redirect.github.com/petgraph/petgraph/pull/825";>#825</a>)</li> <li>Fix Typo in Operator Module Documentation (<a href="https://redirect.github.com/petgraph/petgraph/pull/831";>#831</a>)</li> <li>Sync the crate feature flags in the README and docs (<a href="https://redirect.github.com/petgraph/petgraph/pull/832";>#832</a>)</li> <li>Remove all [Generic] tags from algo docstrings (<a href="https://redirect.github.com/petgraph/petgraph/pull/835";>#835</a>)</li> <li>Fix typos in comments (<a href="https://redirect.github.com/petgraph/petgraph/pull/836";>#836</a>)</li> <li>Revamp CONTRIBUTING.md (<a href="https://redirect.github.com/petgraph/petgraph/pull/833";>#833</a>)</li> <li>Update <code>GraphMap</code> link in README (<a href="https://redirect.github.com/petgraph/petgraph/pull/857";>#857</a>)</li> <li>Add doc comment for <code>Dot::with_attr_getters</code> (<a href="https://redirect.github.com/petgraph/petgraph/pull/850";>#850</a>)</li> <li>Specify iteration order for neighbors and edges and their variants (<a href="https://redirect.github.com/petgraph/petgraph/pull/790";>#790</a>)</li> <li>Collection of Doc fixes (<a href="https://redirect.github.com/petgraph/petgraph/pull/856";>#856</a>)</li> </ul> <h3>New Features</h3> <ul> <li>Add <code>into_nodes_edges_iters</code> to <code>StableGraph</code> (<a href="https://redirect.github.com/petgraph/petgraph/pull/841";>#841</a>)</li> <li>Add methods to reserve & shrink <code>StableGraph</code> capacity (<a href="https://redirect.github.com/petgraph/petgraph/pull/846";>#846</a>)</li> <li>Add Dinic's Maximum Flow Algorithm (<a href="https://redirect.github.com/petgraph/petgraph/pull/739";>#739</a>)</li> <li>make Csr::from_sorted_edges generic over edge type and properly increase edge_count in Csr::from_sorted_edges (<a href="https://redirect.github.com/petgraph/petgraph/pull/861";>#861</a>)</li> <li>Add <code>map_owned</code> and <code>filter_map_owned</code> for <code>Graph</code> and <code>StableGraph</code> (<a href="https://redirect.github.com/petgraph/petgraph/pull/863";>#863</a>)</li> <li>Add dijkstra::with_dynamic_goal (<a href="https://redirect.github.com/petgraph/petgraph/pull/855";>#855</a>)</li> <li>Fix self-loop bug in all_simple_paths and enable multiple targets (<a href="https://redirect.github.com/petgraph/petgraph/pull/865";>#865</a>)</li> <li>mark petgraph::dot::Dot::graph_fmt as public (<a href="https://redirect.github.com/petgraph/petgraph/pull/866";>#866</a>)</li> <li>Add bidirectional Dijkstra algorithm (<a href="https://redirect.github.com/petgraph/petgraph/pull/782";>#782</a>)</li> </ul> <h3>Performance</h3> <ul> <li>Make A* tie break on lower h-values (<a href="https://redirect.github.com/petgraph/petgraph/pull/882";>#882</a>)</li> </ul> <h3>Refactor</h3> <ul> <li>add examples for scc algorithms and reorganize into dedicated module (<a href="https://redirect.github.com/petgraph/petgraph/pull/830";>#830</a>)</li> <li>Remove unnecessary trait bounds from impls/methods (<a href="https://redirect.github.com/petgraph/petgraph/pull/828";>#828</a>)</li> <li>replace uses of 'crate::util::zip' with 'core::iter::zip' (<a href="https://redirect.github.com/petgraph/petgraph/pull/849";>#849</a>)</li> <li>Fix clippy (and other) lints (<a href="https://redirect.github.com/petgraph/petgraph/pull/851";>#851</a>)</li> <li>Cleanup repo (<a href="https://redirect.github.com/petgraph/petgraph/pull/854";>#854</a>)</li> <li>replace crate::util::enumerate with Iterator::enumerate (<a href="https://redirect.github.com/petgraph/petgraph/pull/881";>#881</a>)</li> </ul> <h3>Testing</h3> <!-- raw HTML omitted --> </blockquote> <p>... (truncated)</p> </details> <details> <summary>Changelog</summary> <p><em>Sourced from <a href="https://github.com/petgraph/petgraph/blob/master/CHANGELOG.md";>petgraph's changelog</a>.</em></p> <blockquote> <h2><a href="https://github.com/petgraph/petgraph/compare/[email protected]@v0.8.3";>0.8.3</a> - 2025-09-30</h2> <h3>Bug Fixes</h3> <ul> <li>Infinite <code>subgraph_isomorphisms_iter</code> for empty isomorphisms (<a href="https://redirect.github.com/petgraph/petgraph/pull/780";>#780</a>)</li> <li>Algos don't work on <code>UndirectedAdaptor</code> (<a href="https://redirect.github.com/petgraph/petgraph/pull/870";>#870</a>) (<a href="https://redirect.github.com/petgraph/petgraph/pull/871";>#871</a>)</li> <li>use a queue for SPFA (<a href="https://redirect.github.com/petgraph/petgraph/pull/893";>#893</a>)</li> <li><code>StableGraph::reverse</code> breaks free lists (<a href="https://redirect.github.com/petgraph/petgraph/pull/890";>#890</a>)</li> </ul> <h3>Documentation</h3> <ul> <li>Fix examples link in README and unify typesetting of one word (<a href="https://redirect.github.com/petgraph/petgraph/pull/823";>#823</a>)</li> <li>Add link to multigraph definition to isomorphism algos (<a href="https://redirect.github.com/petgraph/petgraph/pull/824";>#824</a>)</li> <li>Fix auxiliary space (and time) complexity of bron-kerbosch (<a href="https://redirect.github.com/petgraph/petgraph/pull/825";>#825</a>)</li> <li>Fix Typo in Operator Module Documentation (<a href="https://redirect.github.com/petgraph/petgraph/pull/831";>#831</a>)</li> <li>Sync the crate feature flags in the README and docs (<a href="https://redirect.github.com/petgraph/petgraph/pull/832";>#832</a>)</li> <li>Remove all [Generic] tags from algo docstrings (<a href="https://redirect.github.com/petgraph/petgraph/pull/835";>#835</a>)</li> <li>Fix typos in comments (<a href="https://redirect.github.com/petgraph/petgraph/pull/836";>#836</a>)</li> <li>Revamp CONTRIBUTING.md (<a href="https://redirect.github.com/petgraph/petgraph/pull/833";>#833</a>)</li> <li>Update <code>GraphMap</code> link in README (<a href="https://redirect.github.com/petgraph/petgraph/pull/857";>#857</a>)</li> <li>Add doc comment for <code>Dot::with_attr_getters</code> (<a href="https://redirect.github.com/petgraph/petgraph/pull/850";>#850</a>)</li> <li>Specify iteration order for neighbors and edges and their variants (<a href="https://redirect.github.com/petgraph/petgraph/pull/790";>#790</a>)</li> <li>Collection of Doc fixes (<a href="https://redirect.github.com/petgraph/petgraph/pull/856";>#856</a>)</li> </ul> <h3>New Features</h3> <ul> <li>Add <code>into_nodes_edges_iters</code> to <code>StableGraph</code> (<a href="https://redirect.github.com/petgraph/petgraph/pull/841";>#841</a>)</li> <li>Add methods to reserve & shrink <code>StableGraph</code> capacity (<a href="https://redirect.github.com/petgraph/petgraph/pull/846";>#846</a>)</li> <li>Add Dinic's Maximum Flow Algorithm (<a href="https://redirect.github.com/petgraph/petgraph/pull/739";>#739</a>)</li> <li>make Csr::from_sorted_edges generic over edge type and properly increase edge_count in Csr::from_sorted_edges (<a href="https://redirect.github.com/petgraph/petgraph/pull/861";>#861</a>)</li> <li>Add <code>map_owned</code> and <code>filter_map_owned</code> for <code>Graph</code> and <code>StableGraph</code> (<a href="https://redirect.github.com/petgraph/petgraph/pull/863";>#863</a>)</li> <li>Add dijkstra::with_dynamic_goal (<a href="https://redirect.github.com/petgraph/petgraph/pull/855";>#855</a>)</li> <li>Fix self-loop bug in all_simple_paths and enable multiple targets (<a href="https://redirect.github.com/petgraph/petgraph/pull/865";>#865</a>)</li> <li>mark petgraph::dot::Dot::graph_fmt as public (<a href="https://redirect.github.com/petgraph/petgraph/pull/866";>#866</a>)</li> <li>Add bidirectional Dijkstra algorithm (<a href="https://redirect.github.com/petgraph/petgraph/pull/782";>#782</a>)</li> </ul> <h3>Performance</h3> <ul> <li>Make A* tie break on lower h-values (<a href="https://redirect.github.com/petgraph/petgraph/pull/882";>#882</a>)</li> </ul> <h3>Refactor</h3> <ul> <li>add examples for scc algorithms and reorganize into dedicated module (<a href="https://redirect.github.com/petgraph/petgraph/pull/830";>#830</a>)</li> <li>Remove unnecessary trait bounds from impls/methods (<a href="https://redirect.github.com/petgraph/petgraph/pull/828";>#828</a>)</li> <li>replace uses of 'crate::util::zip' with 'core::iter::zip' (<a href="https://redirect.github.com/petgraph/petgraph/pull/849";>#849</a>)</li> <li>Fix clippy (and other) lints (<a href="https://redirect.github.com/petgraph/petgraph/pull/851";>#851</a>)</li> <li>Cleanup repo (<a href="https://redirect.github.com/petgraph/petgraph/pull/854";>#854</a>)</li> <li>replace crate::util::enumerate with Iterator::enumerate (<a href="https://redirect.github.com/petgraph/petgraph/pull/881";>#881</a>)</li> </ul> <h3>Testing</h3> <!-- raw HTML omitted --> </blockquote> <p>... (truncated)</p> </details> <details> <summary>Commits</summary> <ul> <li><a href="https://github.com/petgraph/petgraph/commit/162903562ce5b00cdba390a0d9c1bb80f1c75bf5";><code>1629035</code></a> chore: release v0.8.3 (<a href="https://redirect.github.com/petgraph/petgraph/issues/826";>#826</a>)</li> <li><a href="https://github.com/petgraph/petgraph/commit/ce234451068c427ae7550dcbddd6c3692462f111";><code>ce23445</code></a> ci: Use new cargo resolver when running CI with MSRV (<a href="https://redirect.github.com/petgraph/petgraph/issues/887";>#887</a>)</li> <li><a href="https://github.com/petgraph/petgraph/commit/ef5d17dc9a7350723779cc03ddcf444c9864225b";><code>ef5d17d</code></a> docs: Collection of Doc fixes (<a href="https://redirect.github.com/petgraph/petgraph/issues/856";>#856</a>)</li> <li><a href="https://github.com/petgraph/petgraph/commit/b682695f29833184b322333e151a588be8f98842";><code>b682695</code></a> fix: <code>StableGraph::reverse</code> breaks free lists (<a href="https://redirect.github.com/petgraph/petgraph/issues/890";>#890</a>)</li> <li><a href="https://github.com/petgraph/petgraph/commit/29f4c92f5464e5609ddb0fec31c811f46215cbc0";><code>29f4c92</code></a> fix: use a queue for SPFA (<a href="https://redirect.github.com/petgraph/petgraph/issues/893";>#893</a>)</li> <li><a href="https://github.com/petgraph/petgraph/commit/b87dbc550cf6cd4b80d9388eee411c5cd458ecac";><code>b87dbc5</code></a> perf: Make A* tie break on lower h-values (<a href="https://redirect.github.com/petgraph/petgraph/issues/882";>#882</a>)</li> <li><a href="https://github.com/petgraph/petgraph/commit/49d2740cf090cfb302a02605b34e043323a353eb";><code>49d2740</code></a> refactor: replace crate::util::enumerate with Iterator::enumerate (<a href="https://redirect.github.com/petgraph/petgraph/issues/881";>#881</a>)</li> <li><a href="https://github.com/petgraph/petgraph/commit/0a0efbe7a54eedd2d5cec735be86723b8ffd7872";><code>0a0efbe</code></a> docs: Specify iteration order for neighbors and edges and their variants (<a href="https://redirect.github.com/petgraph/petgraph/issues/790";>#790</a>)</li> <li><a href="https://github.com/petgraph/petgraph/commit/5c7e0fb2d72f93948738be3a0b2600294c71a7bc";><code>5c7e0fb</code></a> ci: Fix Hashbrown dependencies (<a href="https://redirect.github.com/petgraph/petgraph/issues/878";>#878</a>)</li> <li><a href="https://github.com/petgraph/petgraph/commit/aa53dbeaf47d3c0a1871558228f5c37082e33ee4";><code>aa53dbe</code></a> feat: Add bidirectional Dijkstra algorithm (<a href="https://redirect.github.com/petgraph/petgraph/issues/782";>#782</a>)</li> <li>Additional commits viewable in <a href="https://github.com/petgraph/petgraph/compare/[email protected]@v0.8.3";>compare view</a></li> </ul> </details> <br /> [](https://docs.github.com/en/github/managing-security-vulnerabilities/about-dependabot-security-updates#about-compatibility-scores) 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> -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected] --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
