SimpleDynProg

Implements simplified version of 2D matrix dynamic programming algorithm. Matrix values are only 0 or 1.

[ Lib_General64 | Source | Keywords | Summary | Ancestors | All Members | Descendants ]

Quick Index

Class Summary

class SimpleDynProg
{

public:
	SimpleDynProg(int i_iN,int i_iM,mtype i_def );
	~SimpleDynProg() ;
void	setRelation(int i_iI,int i_iJ,mtype i_bRelation) ;
void	getBestAlignment(vector< pair< int,int> >& o_vPair, stype& o_fMaxScore);
void	getBestAlignmentNoGaps(vector< pair< int,int> >& o_vPair, stype& o_fMaxScore);
enum	DIRECTION ;
struct	MElement ;
protected:

}; // SimpleDynProg

Back to the top of SimpleDynProg

KEYWORD

Back to the top of SimpleDynProg

AUTHORS

Back to the top of SimpleDynProg

CHANGES LOG

Back to the top of SimpleDynProg

GOALS

Back to the top of SimpleDynProg

USAGE

Back to the top of SimpleDynProg

SimpleDynProg(int i_iN,int i_iM,mtype i_def );

relation matrix is filled with zeros, O(n^2)

  SimpleDynProg(int i_iN,int i_iM,mtype i_def=false);

Back to the top of SimpleDynProg

~SimpleDynProg() ;

  ~SimpleDynProg()                                              
;

Function is currently defined inline.

Back to the top of SimpleDynProg

void setRelation(int i_iI,int i_iJ,mtype i_bRelation) ;

  inline void setRelation(int i_iI,int i_iJ,mtype i_bRelation)                                                        
;

Function is currently defined inline.

Back to the top of SimpleDynProg

void getBestAlignment(vector< pair< int,int> >& o_vPair, stype& o_fMaxScore);

O(n^2)

  void getBestAlignment(vector< pair< int,int> >& o_vPair,
                        stype& o_fMaxScore);

Back to the top of SimpleDynProg

void getBestAlignmentNoGaps(vector< pair< int,int> >& o_vPair, stype& o_fMaxScore);

O(n^2) produces non-one-to-one alignment, all elements are aligned, the alignment is sequential.

  void getBestAlignmentNoGaps(vector< pair< int,int> >& o_vPair,
			      stype& o_fMaxScore);

Back to the top of SimpleDynProg

enum DIRECTION ;

  enum DIRECTION {LEFT,TOP,DIAGONAL,NONE};

Back to the top of SimpleDynProg

struct MElement ;

  struct MElement{
    stype m_iScore;
    DIRECTION m_Direction;
  };

Back to the top of SimpleDynProg

All Members

public:
void	setRelation(int i_iI,int i_iJ,mtype i_bRelation) ;
void	getBestAlignment(vector< pair< int,int> >& o_vPair, stype& o_fMaxScore);
void	getBestAlignmentNoGaps(vector< pair< int,int> >& o_vPair, stype& o_fMaxScore);
enum	DIRECTION ;
struct	MElement ;
protected:

Back to the top of SimpleDynProg

Ancestors

Class does not inherit from any other class.

Back to the top of SimpleDynProg

Descendants

Class is not inherited by any others.

Back to the top of SimpleDynProg

Generated from source by the Cocoon utilities on Tue Jan 5 18:47:31 2010 .

Report problems to jkotula@unimax.com