binaries/src/ViennaRNA/H/treedist.h

   1 #ifndef __VIENNA_RNA_PACKAGE_TREE_DIST_H__
   2 #define __VIENNA_RNA_PACKAGE_TREE_DIST_H__
   3
   4 /**
   5  *  \file treedist.h
   6  *  \brief Functions for Tree Edit Distances
   7  */
   8
   9 #include "dist_vars.h"
  10
  11 /**
  12  *  \brief Constructs a Tree ( essentially the postorder list ) of the
  13  *  structure 'struc', for use in tree_edit_distance().
  14  *
  15  *  \param  struc may be any rooted structure representation.
  16  *  \return
  17  */
  18 Tree   *make_tree(char *struc);
  19
  20 /**
  21  *  \brief Calculates the edit distance of the two trees.
  22  *
  23  *  \param T1
  24  *  \param T2
  25  *  \return
  26  */
  27 float   tree_edit_distance( Tree *T1,
  28                             Tree *T2);
  29
  30 /**
  31  *  \brief Print a tree (mainly for debugging)
  32  */
  33 void    print_tree(Tree *t);
  34
  35 /**
  36  *  \brief Free the memory allocated for Tree t.
  37  *
  38  *  \param t
  39  */
  40 void    free_tree(Tree *t);
  41
  42 #endif