<?xml version='1.0' encoding='UTF-8' standalone='no'?>
<doxygen xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="compound.xsd" version="1.15.0" xml:lang="en-US">
  <compounddef id="treedist_8h" kind="file" language="C++">
    <compoundname>treedist.h</compoundname>
    <includes refid="dist__vars_8h" local="no">ViennaRNA/dist_vars.h</includes>
    <incdepgraph>
      <node id="2">
        <label>ViennaRNA/dist_vars.h</label>
        <link refid="dist__vars_8h"/>
      </node>
      <node id="1">
        <label>ViennaRNA/treedist.h</label>
        <link refid="treedist_8h"/>
        <childnode refid="2" relation="include">
        </childnode>
      </node>
    </incdepgraph>
    <sectiondef kind="func">
      <memberdef kind="function" id="treedist_8h_1a0991c4fa794283a70c1bef0d626d5721" prot="public" static="no" const="no" explicit="no" inline="no" virt="non-virtual">
        <type><ref refid="structTree" kindref="compound">Tree</ref> *</type>
        <definition>Tree * make_tree</definition>
        <argsstring>(char *struc)</argsstring>
        <name>make_tree</name>
        <param>
          <type>char *</type>
          <declname>struc</declname>
        </param>
        <briefdescription>
<para>Constructs a <ref refid="structTree" kindref="compound">Tree</ref> ( essentially the postorder list ) of the structure &apos;struc&apos;, for use in <ref refid="treedist_8h_1a3b21f1925f7071f46d93431a835217bb" kindref="member">tree_edit_distance()</ref>. </para>
        </briefdescription>
        <detaileddescription>
<para><parameterlist kind="param"><parameteritem>
<parameternamelist>
<parametername>struc</parametername>
</parameternamelist>
<parameterdescription>
<para>may be any rooted structure representation. </para>
</parameterdescription>
</parameteritem>
</parameterlist>
<simplesect kind="return"><para></para>
</simplesect>
</para>
        </detaileddescription>
        <inbodydescription>
        </inbodydescription>
        <location file="ViennaRNA/treedist.h" line="18" column="6" declfile="ViennaRNA/treedist.h" declline="18" declcolumn="6"/>
      </memberdef>
      <memberdef kind="function" id="treedist_8h_1a3b21f1925f7071f46d93431a835217bb" prot="public" static="no" const="no" explicit="no" inline="no" virt="non-virtual">
        <type>float</type>
        <definition>float tree_edit_distance</definition>
        <argsstring>(Tree *T1, Tree *T2)</argsstring>
        <name>tree_edit_distance</name>
        <param>
          <type><ref refid="structTree" kindref="compound">Tree</ref> *</type>
          <declname>T1</declname>
        </param>
        <param>
          <type><ref refid="structTree" kindref="compound">Tree</ref> *</type>
          <declname>T2</declname>
        </param>
        <briefdescription>
<para>Calculates the edit distance of the two trees. </para>
        </briefdescription>
        <detaileddescription>
<para><parameterlist kind="param"><parameteritem>
<parameternamelist>
<parametername>T1</parametername>
</parameternamelist>
<parameterdescription>
<para></para>
</parameterdescription>
</parameteritem>
<parameteritem>
<parameternamelist>
<parametername>T2</parametername>
</parameternamelist>
<parameterdescription>
<para></para>
</parameterdescription>
</parameteritem>
</parameterlist>
<simplesect kind="return"><para></para>
</simplesect>
</para>
        </detaileddescription>
        <inbodydescription>
        </inbodydescription>
        <location file="ViennaRNA/treedist.h" line="28" column="9" declfile="ViennaRNA/treedist.h" declline="28" declcolumn="9"/>
      </memberdef>
      <memberdef kind="function" id="treedist_8h_1a21ad4de3ba4055aeef08b28c9ad48894" prot="public" static="no" const="no" explicit="no" inline="no" virt="non-virtual">
        <type>void</type>
        <definition>void print_tree</definition>
        <argsstring>(Tree *t)</argsstring>
        <name>print_tree</name>
        <param>
          <type><ref refid="structTree" kindref="compound">Tree</ref> *</type>
          <declname>t</declname>
        </param>
        <briefdescription>
<para>Print a tree (mainly for debugging). </para>
        </briefdescription>
        <detaileddescription>
        </detaileddescription>
        <inbodydescription>
        </inbodydescription>
        <location file="ViennaRNA/treedist.h" line="35" column="9" declfile="ViennaRNA/treedist.h" declline="35" declcolumn="9"/>
      </memberdef>
      <memberdef kind="function" id="treedist_8h_1acbc1cb9bce582ea945e4a467c76a57aa" prot="public" static="no" const="no" explicit="no" inline="no" virt="non-virtual">
        <type>void</type>
        <definition>void free_tree</definition>
        <argsstring>(Tree *t)</argsstring>
        <name>free_tree</name>
        <param>
          <type><ref refid="structTree" kindref="compound">Tree</ref> *</type>
          <declname>t</declname>
        </param>
        <briefdescription>
<para>Free the memory allocated for <ref refid="structTree" kindref="compound">Tree</ref> t. </para>
        </briefdescription>
        <detaileddescription>
<para><parameterlist kind="param"><parameteritem>
<parameternamelist>
<parametername>t</parametername>
</parameternamelist>
<parameterdescription>
<para></para>
</parameterdescription>
</parameteritem>
</parameterlist>
</para>
        </detaileddescription>
        <inbodydescription>
        </inbodydescription>
        <location file="ViennaRNA/treedist.h" line="43" column="9" declfile="ViennaRNA/treedist.h" declline="43" declcolumn="9"/>
      </memberdef>
    </sectiondef>
    <briefdescription>
<para>Functions for <ref refid="structTree" kindref="compound">Tree</ref> Edit Distances. </para>
    </briefdescription>
    <detaileddescription>
    </detaileddescription>
    <programlisting>
<codeline lineno="1"><highlight class="preprocessor">#ifndef<sp/>VIENNA_RNA_PACKAGE_TREE_DIST_H</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="2"><highlight class="normal"></highlight><highlight class="preprocessor">#define<sp/>VIENNA_RNA_PACKAGE_TREE_DIST_H</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="3"><highlight class="normal"></highlight></codeline>
<codeline lineno="8"><highlight class="normal"></highlight></codeline>
<codeline lineno="9"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>&lt;<ref refid="dist__vars_8h" kindref="compound">ViennaRNA/dist_vars.h</ref>&gt;</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="10"><highlight class="normal"></highlight></codeline>
<codeline lineno="18" refid="treedist_8h_1a0991c4fa794283a70c1bef0d626d5721" refkind="member"><highlight class="normal"><ref refid="structTree" kindref="compound">Tree</ref><sp/>*<ref refid="treedist_8h_1a0991c4fa794283a70c1bef0d626d5721" kindref="member">make_tree</ref>(</highlight><highlight class="keywordtype">char</highlight><highlight class="normal"><sp/>*struc);</highlight></codeline>
<codeline lineno="19"><highlight class="normal"></highlight></codeline>
<codeline lineno="20"><highlight class="normal"></highlight></codeline>
<codeline lineno="28" refid="treedist_8h_1a3b21f1925f7071f46d93431a835217bb" refkind="member"><highlight class="normal"></highlight><highlight class="keywordtype">float</highlight><highlight class="normal"><sp/><sp/><sp/><ref refid="treedist_8h_1a3b21f1925f7071f46d93431a835217bb" kindref="member">tree_edit_distance</ref>(<ref refid="structTree" kindref="compound">Tree</ref><sp/>*T1,</highlight></codeline>
<codeline lineno="29"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><ref refid="structTree" kindref="compound">Tree</ref><sp/>*T2);</highlight></codeline>
<codeline lineno="30"><highlight class="normal"></highlight></codeline>
<codeline lineno="31"><highlight class="normal"></highlight></codeline>
<codeline lineno="35" refid="treedist_8h_1a21ad4de3ba4055aeef08b28c9ad48894" refkind="member"><highlight class="normal"></highlight><highlight class="keywordtype">void</highlight><highlight class="normal"><sp/><sp/><sp/><sp/><ref refid="treedist_8h_1a21ad4de3ba4055aeef08b28c9ad48894" kindref="member">print_tree</ref>(<ref refid="structTree" kindref="compound">Tree</ref><sp/>*t);</highlight></codeline>
<codeline lineno="36"><highlight class="normal"></highlight></codeline>
<codeline lineno="37"><highlight class="normal"></highlight></codeline>
<codeline lineno="43" refid="treedist_8h_1acbc1cb9bce582ea945e4a467c76a57aa" refkind="member"><highlight class="normal"></highlight><highlight class="keywordtype">void</highlight><highlight class="normal"><sp/><sp/><sp/><sp/><ref refid="treedist_8h_1acbc1cb9bce582ea945e4a467c76a57aa" kindref="member">free_tree</ref>(<ref refid="structTree" kindref="compound">Tree</ref><sp/>*t);</highlight></codeline>
<codeline lineno="44"><highlight class="normal"></highlight></codeline>
<codeline lineno="45"><highlight class="normal"></highlight></codeline>
<codeline lineno="46"><highlight class="normal"></highlight><highlight class="preprocessor">#endif</highlight></codeline>
    </programlisting>
    <location file="ViennaRNA/treedist.h"/>
  </compounddef>
</doxygen>
