Handle cycles in uv pip tree

Author: charliermarsh

Cargo.lock

@@ -30,7 +30,7 @@ pub enum MetadataError {
     GroupLoweringError(GroupName, PackageName, #[source] Box<LoweringError>),
 }
 
-#[derive(Debug, Clone)]
+#[derive(Debug, Clone, PartialEq, Eq, PartialOrd, Ord)]
 pub struct Metadata {
     // Mandatory fields
     pub name: PackageName,

crates/uv-distribution/src/metadata/mod.rs

@@ -74,6 +74,7 @@ itertools = { workspace = true }
 jiff = { workspace = true }
 miette = { workspace = true, features = ["fancy-no-backtrace"] }
 owo-colors = { workspace = true }
+petgraph = { workspace = true }
 rayon = { workspace = true }
 regex = { workspace = true }
 reqwest = { workspace = true }