RNAlib-2.5.0
combinatorics.h
Go to the documentation of this file.
1 #ifndef VIENNA_RNA_PACKAGE_COMBINATORICS_H
2 #define VIENNA_RNA_PACKAGE_COMBINATORICS_H
3 
11 
33 unsigned int **
34 vrna_enumerate_necklaces(const unsigned int *type_counts);
35 
36 
56 unsigned int
57 vrna_rotational_symmetry_num(const unsigned int *string,
58  size_t string_length);
59 
60 
87 unsigned int
88 vrna_rotational_symmetry_pos_num(const unsigned int *string,
89  size_t string_length,
90  unsigned int **positions);
91 
92 
110 unsigned int
111 vrna_rotational_symmetry(const char *string);
112 
113 
138 unsigned int
139 vrna_rotational_symmetry_pos(const char *string,
140  unsigned int **positions);
141 
142 
165 unsigned int
167  const char *structure);
168 
169 
200 unsigned int
202  const char *structure,
203  unsigned int **positions);
204 
205 
218 unsigned int **
220  size_t k);
221 
222 
245 unsigned int *
246 vrna_boustrophedon(size_t start,
247  size_t end);
248 
249 
261 unsigned int
263  size_t end,
264  size_t pos);
265 
266 
270 #endif
The Basic Fold Compound API.
unsigned int ** vrna_n_multichoose_k(size_t n, size_t k)
Obtain a list of k-combinations with repetition (n multichoose k)
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.
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.
unsigned int * vrna_boustrophedon(size_t start, size_t end)
Generate a sequence of Boustrophedon distributed numbers.
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.
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.
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.
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.
unsigned int ** vrna_enumerate_necklaces(const unsigned int *type_counts)
Enumerate all necklaces with fixed content.
unsigned int vrna_rotational_symmetry(const char *string)
Determine the order of rotational symmetry for a NULL-terminated string of ASCII characters.
The most basic data structure required by many functions throughout the RNAlib.
Definition: fold_compound.h:137