/*****************************************************************************/
/* align.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;
} SW;


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