exact-cover 0.1.0

(WIP) Asynchronous exact cover solver library using Knuth's dancing links algorithm
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

use crate::dlx::{Matrix};

pub trait Callback {
    fn on_solution(&mut self, _sol: Vec<usize>, _mat: &mut Matrix) {}
    fn on_iteration(&mut self, _mat: &mut Matrix) {}
    fn on_abort(&mut self, _mat: &mut Matrix) {}
    fn on_finish(&mut self) {}
}

#[derive(Default)]
pub struct SolutionCallback {
    pub solutions: Vec<Vec<usize>>,
}

impl Callback for SolutionCallback {
    fn on_solution(&mut self, sol: Vec<usize>, _mat: &mut Matrix) {
        self.solutions.push(sol);
    }
}