Crosspoint.hpp File Reference

#include "biology/Alignment.hpp"

Go to the source code of this file.

Classes
struct	crosspoint_t
	Represents a crosspoint between the optimal alignment and a special row. More...
Typedefs
typedef struct crosspoint_t	crosspoint_t
	Represents a crosspoint between the optimal alignment and a special row.

---

Typedef Documentation

typedef struct crosspoint_t crosspoint_t

Represents a crosspoint between the optimal alignment and a special row.

A crosspoint is a coordinate of the optimal alignment that crosses some special row or special column. A crosspoint is represented by a tuple (i, j, score, type), where score is the score of the alignment in position (i,j) and type is the type of the alignment in this position. Type can be TYPE_MATCH in case of match or mismatch, TYPE_GAP_1 if there is a gap in sequence S_0 and TYPE_GAP_2 if there is a gap in sequence S_1.