Struct MaxParametricSolver

pub struct MaxParametricSolver<'a, V, R, P>
where
    R: Copy + PartialOrd + Add<Output = R> + Sub<Output = R> + Mul<Output = R> + Div<Output = R> + Neg<Output = R> + Inv<Output = R>,
    V: Eq + Hash + Clone,
    P: ParametricAPI<V, R>,
{ /* private fields */ }

The MaxParametricSolver struct is a generic type that takes in parameters V, R, and P and contains a NegCycleFinder and omega of type P.

Properties:

• ncf: NegCycleFinder is a struct that is used to find negative cycles in a graph. It takes three type parameters: ’a, V, and R. ’a represents the lifetime of the struct, V represents the type of the vertices in the graph, and R represents the type of the weights or
• omega: The omega property is of type P, which is a generic type parameter that implements the ParametricAPI trait. This trait is not defined in the code snippet you provided, so it is likely defined elsewhere in the codebase.

Implementations

impl<'a, V, R, P> MaxParametricSolver<'a, V, R, P>

where R: Copy + PartialOrd + Zero + One + Add<Output = R> + Sub<Output = R> + Mul<Output = R> + Div<Output = R> + Neg<Output = R> + Inv<Output = R>, V: Eq + Hash + Clone, P: ParametricAPI<V, R>,

pub fn new(grph: &'a DiGraph<V, R>, omega: P) -> Self

The function creates a new instance of a struct with a given directed graph and a value.

Arguments:

• grph: The grph parameter is a reference to a directed graph (DiGraph) with vertices of type V and edges of type R.
• omega: The omega parameter is of type P. It represents some value or parameter that is used in the implementation of the new function. The specific meaning or purpose of omega would depend on the context and the code that uses this function.

Returns:

The new function is returning an instance of the struct that it is defined in.

pub fn run( &mut self, dist: &mut [R], ratio: &mut R, ) -> Vec<EdgeReference<'_, R>>

The function run finds the minimum ratio and corresponding cycle in a given graph.

Arguments:

• dist: dist is a mutable reference to a slice of type R. It represents a distance matrix or array, where R is the type of the elements in the matrix.
• ratio: The ratio parameter is a mutable reference to a value of type R. It represents the current ratio value that is being used in the algorithm. The algorithm will update this value if it finds a smaller ratio during its execution.

Returns:

a vector of EdgeReference<R>.

Trait Implementations

impl<'a, V, R, P> Debug for MaxParametricSolver<'a, V, R, P>

where R: Copy + PartialOrd + Add<Output = R> + Sub<Output = R> + Mul<Output = R> + Div<Output = R> + Neg<Output = R> + Inv<Output = R> + Debug, V: Eq + Hash + Clone + Debug, P: ParametricAPI<V, R> + Debug,

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

Formats the value using the given formatter.