Smith-Waterman in Rust

Smith–Waterman algorithm

This project is maintained by sbeckeriv

Smith–Waterman algorithm

    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")