Struct DependencyGraph 

pub struct DependencyGraph { /* private fields */ }

Represents a graph of package dependencies to be resolved and installed.

This structure helps determine which packages need to be installed, including any dependencies they require.

Implementations

impl DependencyGraph

pub fn new(install_packages: Vec<String>) -> Self

Creates a new DependencyGraph with the specified packages to install.

Parameters

• install_packages - List of package names to install

Returns

A new DependencyGraph instance

pub fn resolve(&self, manifest: &PackageManifest) -> HashMap<String, String>

Resolves all dependencies for the requested packages.

This method:

1. Starts with the user-requested packages
2. For each package, adds its dependencies to the list to process
3. Continues until all dependencies are resolved

Parameters

• manifest - A PackageManifest of all available packages

Returns

A HashMap where keys are filenames and values are download URLs for all required packages

pub fn resolve_interned( &self, manifest: &InternedPackageManifest, ) -> HashMap<String, String>

Resolves all dependencies for the requested packages using an interned manifest.

This method:

1. Starts with the user-requested packages
2. For each package, adds its dependencies to the list to process
3. Continues until all dependencies are resolved

Parameters

• manifest - An InternedPackageManifest of all available packages

Returns

A HashMap where keys are filenames and values are download URLs for all required packages

Trait Implementations

impl Debug for DependencyGraph

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for DependencyGraph

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for DependencyGraph

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.