WSTester updated to work plus hopefully all the other changes that need to go into...

[jabaws.git] / binaries / src / ViennaRNA / H / treedist.h

diff --git a/binaries/src/ViennaRNA/H/treedist.h b/binaries/src/ViennaRNA/H/treedist.h
new file mode 100644 (file)
index 0000000..42adbb8
--- /dev/null
+++ b/binaries/src/ViennaRNA/H/treedist.h
@@ -0,0 +1,42 @@
+#ifndef __VIENNA_RNA_PACKAGE_TREE_DIST_H__
+#define __VIENNA_RNA_PACKAGE_TREE_DIST_H__
+
+/**
+ *  \file treedist.h
+ *  \brief Functions for Tree Edit Distances
+ */
+
+#include "dist_vars.h"
+
+/**
+ *  \brief Constructs a Tree ( essentially the postorder list ) of the
+ *  structure 'struc', for use in tree_edit_distance().
+ * 
+ *  \param  struc may be any rooted structure representation.
+ *  \return
+ */
+Tree   *make_tree(char *struc);
+
+/**
+ *  \brief Calculates the edit distance of the two trees.
+ * 
+ *  \param T1
+ *  \param T2
+ *  \return
+ */
+float   tree_edit_distance( Tree *T1,
+                            Tree *T2);
+
+/**
+ *  \brief Print a tree (mainly for debugging)
+ */
+void    print_tree(Tree *t);
+
+/**
+ *  \brief Free the memory allocated for Tree t.
+ * 
+ *  \param t
+ */
+void    free_tree(Tree *t);
+
+#endif