/*****************************************************************************
 * score.h - Needleman-Wunch sequence alignment algorithm
 *****************************************************************************/

typedef struct
{
    int match;
    int mismatch;
    int open;
    int extend;
} Payoff;


typedef struct Cell
{
    int          row;
    int          col;
    int          score;
    struct Cell *prev;
} Cell;


typedef struct
{
    Payoff   payoff;
    char    *pszA;
    char    *pszB;
    int      nRows;
    int      nCols;
    Cell   **ppCell;
} Matrix;


extern Matrix *New      (char *pszA, char *pszB, Payoff payoff);
extern void    Delete   (Matrix *pMatrix);
extern void    Score    (Matrix *pMatrix);
extern void    DumpScore(Matrix *pMatrix);