RNAlib-2.5.1
combinatorics.h File Reference

Various implementations that deal with combinatorial aspects of objects. More...

+ Include dependency graph for combinatorics.h:

Go to the source code of this file.

Functions

unsigned int ** vrna_enumerate_necklaces (const unsigned int *type_counts)
 Enumerate all necklaces with fixed content. More...
 
unsigned int vrna_rotational_symmetry_num (const unsigned int *string, size_t string_length)
 Determine the order of rotational symmetry for a string of objects represented by natural numbers. More...
 
unsigned int vrna_rotational_symmetry_pos_num (const unsigned int *string, size_t string_length, unsigned int **positions)
 Determine the order of rotational symmetry for a string of objects represented by natural numbers. More...
 
unsigned int vrna_rotational_symmetry (const char *string)
 Determine the order of rotational symmetry for a NULL-terminated string of ASCII characters. More...
 
unsigned int vrna_rotational_symmetry_pos (const char *string, unsigned int **positions)
 Determine the order of rotational symmetry for a NULL-terminated string of ASCII characters. More...
 
unsigned int vrna_rotational_symmetry_db (vrna_fold_compound_t *fc, const char *structure)
 Determine the order of rotational symmetry for a dot-bracket structure. More...
 
unsigned int vrna_rotational_symmetry_db_pos (vrna_fold_compound_t *fc, const char *structure, unsigned int **positions)
 Determine the order of rotational symmetry for a dot-bracket structure. More...
 
unsigned int ** vrna_n_multichoose_k (size_t n, size_t k)
 Obtain a list of k-combinations with repetition (n multichoose k) More...
 
unsigned int * vrna_boustrophedon (size_t start, size_t end)
 Generate a sequence of Boustrophedon distributed numbers. More...
 
unsigned int vrna_boustrophedon_pos (size_t start, size_t end, size_t pos)
 Obtain the i-th element in a Boustrophedon distributed interval of natural numbers. More...
 

Detailed Description

Various implementations that deal with combinatorial aspects of objects.

,