fix(deps): update rust crate petgraph to 0.8.0

[renovate]

This PR contains the following updates:

Package	Type	Update	Change
petgraph	dependencies	minor	0.6.4 -> 0.8.0

---

Release Notes

petgraph/petgraph (petgraph)

v0.8.1

Compare Source

This patch release re-adds a missing VisitMap implementation that was dropped in the 0.8.0 release,
improves error messaging in panicking functions, and adds capacity management methods to UnionFind.

Bug Fixes

• Bring back VisitMap impl for std HashSet (#​764)

New Features

• Add UnionFind capacity management methods (#​736)
• add #[track_caller] to functions that panic (#​748)

v0.8.0

Compare Source

Breaking changes

• Add no_std Support (#​747)
• Add VisitMap::unvisit as proposed in #​610 (#​611)
• Add support for specifying rankdir on dot plots. (#​728)
• Make dot::Config non_exhaustive (#​756)
• Add from_f32/64 methods for Float, Unit, and Bounded measures (#​733)

New algorithms

• Add articulation points implementation (#​681)
• Add Prim's Algorithm for Minimum Spanning Tree (#​625)
• Add Kou's algorithm for finding a MST (#​682)
• Add Bron-Kerbosch algorithm for maximal cliques (#​662)
• Add Shortest Path Faster Algorithm Implementation (#​686)

New features

• Add UnionFind::new_set (#​684)
• Implement Csr::try_add_edge (#​719)
• Add checked UnionFind methods (#​730)
• Add MatrixGraph methods with recoverable errors (#​720)
• Add methods with recoverable errors for Graph and StableGraph (#​718)

CI & fixes

• Fix all clippy lints and check them on CI (#​726)
• Pin once_cell version for MSRV builds (#​750)
• Require conventional commits tag in PR titles (#​734)
• Fix wrong trigger for pr-title check (#​751)
• Solve clippy warnings (#​749)
• Fix github token in pr-title action (#​752)
• Add new triggers for semver-checks (#​754)

Documentation

• Add some missed features into crate-lvl doc (#​758)

v0.7.1

Compare Source

• Do not unnecessarily restrict indexmap version (#​714)
• Export UndirectedAdaptor (#​717)

v0.7.0

Compare Source

• Re-released version 0.6.6 with the correct version number, as it included a major update to an exposed crate (#​664).

v0.6.6

Compare Source

• Add graph6 format encoder and decoder (#​658)
• Dynamic Topological Sort algorithm support (#​675)
• Add UndirectedAdaptor (#​695)
• Add LowerHex and UpperHex implementations for Dot (#​687)
• Make serde support more complete (#​550)
• Process multiple edges in the Floyd-Warshall implementation (#​685)
• Update fixedbitset to 0.5.7 (#​664)
• Fix immediately_dominated_by function called on root of graph returns root itself (#​670)
• Fix adjacency matrix for Csr and List (#​648)
• Fix clippy warnings (#​701)
• Add performance note to the all_simple_paths function documentation (#​693)

---

Configuration

📅 Schedule: Branch creation - At any time (no schedule defined), Automerge - At any time (no schedule defined).

🚦 Automerge: Disabled by config. Please merge this manually once you are satisfied.

♻ Rebasing: Whenever PR becomes conflicted, or you tick the rebase/retry checkbox.

🔕 Ignore: Close this PR and you won't be reminded about this update again.

---

• If you want to rebase/retry this PR, check this box

---

This PR was generated by Mend Renovate. View the repository job log.

[renovate]

⚠️ Artifact update problem

Renovate failed to update an artifact related to this branch. You probably do not want to merge this PR as-is.

♻ Renovate will retry this branch, including artifacts, only when one of the following happens:

• any of the package files in this branch needs updating, or
• the branch becomes conflicted, or
• you click the rebase/retry checkbox if found above, or
• you rename this PR's title to start with "rebase!" to trigger it manually

The artifact failure details are included below:

File name: Cargo.lock

Command failed: cargo update --config net.git-fetch-with-cli=true --manifest-path apollo-federation/Cargo.toml --package [email protected] --precise 0.8.1
    Updating crates.io index
error: failed to select a version for the requirement `petgraph = "^0.6"`
candidate versions found which didn't match: 0.8.1
location searched: crates.io index
required by package `prost-build v0.13.4`
    ... which satisfies dependency `prost-build = "^0.13"` (locked to 0.13.4) of package `tonic-build v0.12.3`
    ... which satisfies dependency `tonic-build = "^0.12.3"` (locked to 0.12.3) of package `apollo-router v2.2.1 (/tmp/renovate/repos/github/apollographql/router/apollo-router)`
    ... which satisfies path dependency `apollo-router` (locked to 2.2.1) of package `add-timestamp-header v0.1.0 (/tmp/renovate/repos/github/apollographql/router/examples/add-timestamp-header/rhai)`

[github-actions]

@renovate[bot], please consider creating a changeset entry in /.changesets/. These instructions describe the process and tooling.

[svc-apollo-docs]

✅ Docs preview has no changes

The preview was not built because there were no changes.

Build ID: 388b314ff180a8e4e5c0c4e1