Smith–Waterman algorithm
This project is maintained by sbeckeriv
use smith_waterman;
let mut smitty = smith_waterman::SmithWaterman::new(
"ACACACTA".to_string(),
"AGCACACA".to_string());
let alignment = smitty.align();
println!("{:?}", smitty);
println!("{:?}", alignment);
- - A C A C A C T A
- 0 0 0 0 0 0 0 0 0
A 0 2 1 2 1 2 1 0 2
G 0 1 1 1 1 1 1 0 1
C 0 0 3 2 3 2 3 2 1
A 0 2 2 5 4 5 4 3 4
C 0 1 4 4 7 6 7 6 5
A 0 2 3 6 6 9 8 7 8
C 0 1 4 5 8 8 11 10 9
A 0 2 3 6 7 10 10 10 12
("A-CACACTA", "AGCACAC-A")