pub trait ReduceTo<T: Problem>: Problem {
type Result: ReductionResult<Source = Self, Target = T>;
// Required method
fn reduce_to(&self) -> Self::Result;
}Expand description
Trait for problems that can be reduced to target type T.
§Example
ⓘ
let sat_problem = Satisfiability::new(...);
let reduction = sat_problem.reduce_to::<IndependentSet<i32>>();
let is_problem = reduction.target_problem();
let solutions = solver.find_best(is_problem);
let sat_solutions: Vec<_> = solutions.iter()
.map(|s| reduction.extract_solution(s))
.collect();Required Associated Types§
Sourcetype Result: ReductionResult<Source = Self, Target = T>
type Result: ReductionResult<Source = Self, Target = T>
The reduction result type.
Required Methods§
Dyn Compatibility§
This trait is not dyn compatible.
In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.