805 lines
54 KiB
XML
805 lines
54 KiB
XML
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
|
|
<graphml xmlns="http://graphml.graphdrawing.org/xmlns" xmlns:java="http://www.yworks.com/xml/yfiles-common/1.0/java" xmlns:sys="http://www.yworks.com/xml/yfiles-common/markup/primitives/2.0" xmlns:x="http://www.yworks.com/xml/yfiles-common/markup/2.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:y="http://www.yworks.com/xml/graphml" xmlns:yed="http://www.yworks.com/xml/yed/3" xsi:schemaLocation="http://graphml.graphdrawing.org/xmlns http://www.yworks.com/xml/schema/graphml/1.1/ygraphml.xsd">
|
|
<!--Created by yEd 3.20-->
|
|
<key attr.name="Beschreibung" attr.type="string" for="graph" id="d0"/>
|
|
<key for="port" id="d1" yfiles.type="portgraphics"/>
|
|
<key for="port" id="d2" yfiles.type="portgeometry"/>
|
|
<key for="port" id="d3" yfiles.type="portuserdata"/>
|
|
<key attr.name="url" attr.type="string" for="node" id="d4"/>
|
|
<key attr.name="description" attr.type="string" for="node" id="d5"/>
|
|
<key for="node" id="d6" yfiles.type="nodegraphics"/>
|
|
<key for="graphml" id="d7" yfiles.type="resources"/>
|
|
<key attr.name="url" attr.type="string" for="edge" id="d8"/>
|
|
<key attr.name="description" attr.type="string" for="edge" id="d9"/>
|
|
<key for="edge" id="d10" yfiles.type="edgegraphics"/>
|
|
<graph edgedefault="directed" id="G">
|
|
<data key="d0"/>
|
|
<node id="n0">
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.start1">
|
|
<y:Geometry height="59.0" width="201.0" x="632.0" y="-7.800000000000125"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="189.197265625" x="5.9013671875" y="20.515625">normalized_weighted_distance<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="0.0" nodeRatioX="0.0" nodeRatioY="0.0" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n1">
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.decision">
|
|
<y:Geometry height="66.39999999999998" width="201.0" x="632.0" y="181.8"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="60.296875" x="70.3515625" y="24.21562499999999">min_ratio<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="0.0" nodeRatioX="0.0" nodeRatioY="0.0" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n2">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.decision">
|
|
<y:Geometry height="66.39999999999998" width="201.0" x="632.0" y="483.10000000000014"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="132.021484375" x="34.4892578125" y="24.215625000000045">len_dist >= max_dist<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="0.0" nodeRatioX="0.0" nodeRatioY="0.0" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n3">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.process">
|
|
<y:Geometry height="59.0" width="201.0" x="632.0" y="594.8000000000002"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="181.10546875" x="9.947265625" y="10.465625000000045">remove common prefix/suffix<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="-0.5" nodeRatioX="0.0" nodeRatioY="-0.32261652542372804" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="76.703125" x="62.148437499999886" y="37.03125">from strings<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="0.5" nodeRatioX="-3.3306690738754696E-16" nodeRatioY="0.5" offsetX="0.0" offsetY="-4.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n4">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.annotation">
|
|
<y:Geometry height="59.0" width="309.4" x="930.3700000000001" y="388.3000000000001"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="internal" modelPosition="t" textColor="#000000" verticalTextPosition="bottom" visible="true" width="272.98046875" x="18.209765625000045" y="4.0">fast distance calculation using string lengths</y:NodeLabel>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="internal" modelPosition="b" textColor="#000000" verticalTextPosition="bottom" visible="true" width="206.65234375" x="51.373828125000045" y="37.03125">in O(1) (>= levenshtein distance)</y:NodeLabel>
|
|
<y:StyleProperties>
|
|
<y:Property class="java.lang.Byte" name="com.yworks.flowchart.style.orientation" value="0"/>
|
|
</y:StyleProperties>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n5">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.decision">
|
|
<y:Geometry height="66.39999999999998" width="201.0" x="632.0" y="699.1000000000003"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="113.271484375" x="43.8642578125" y="24.215624999999932">one string empty?<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="0.0" nodeRatioX="0.0" nodeRatioY="0.0" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n6">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.process">
|
|
<y:Geometry height="40.0" width="201.0" x="632.0" y="397.8000000000001"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="162.373046875" x="19.3134765625" y="11.015625">len_dist = abs(len1 - len2)<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="0.0" nodeRatioX="0.0" nodeRatioY="0.0" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" hasText="false" height="4.0" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="4.0" x="149.51874999999984" y="31.199999999999875">
|
|
<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.5" labelRatioY="0.5" nodeRatioX="0.2637748756218897" nodeRatioY="0.3799999999999969" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n7">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.process">
|
|
<y:Geometry height="59.0" width="201.0" x="632.0" y="293.50000000000006"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="128.67578125" x="36.162109375" y="10.465625000000045">compute max_dist =<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="-0.5" nodeRatioX="0.0" nodeRatioY="-0.32261652542372804" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="193.29296875" x="3.8535156249998863" y="37.03125">(len1 + len2) * (1.0 - min_ratio)<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="0.5" nodeRatioX="-3.3306690738754696E-16" nodeRatioY="0.5" offsetX="0.0" offsetY="-4.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n8">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.process">
|
|
<y:Geometry height="59.0" width="201.0" x="632.0" y="810.8000000000003"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="181.228515625" x="9.8857421875" y="10.465625000000045">char_dist = count uncommon<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="-0.5" nodeRatioX="0.0" nodeRatioY="-0.32261652542372804" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="154.240234375" x="23.379882812499886" y="37.03125">chars between s1 and s2<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="0.5" nodeRatioX="-3.3306690738754696E-16" nodeRatioY="0.5" offsetX="0.0" offsetY="-4.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n9">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.annotation">
|
|
<y:Geometry height="59.000000000000114" width="463.4" x="930.3700000000001" y="810.8000000000002"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="internal" modelPosition="t" textColor="#000000" verticalTextPosition="bottom" visible="true" width="314.25390625" x="74.57304687500005" y="4.0">distance calculation using uncommon chars in O(N)</y:NodeLabel>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="internal" modelPosition="b" textColor="#000000" verticalTextPosition="bottom" visible="true" width="457.685546875" x="2.8572265625000455" y="37.031250000000114">(>= levenshtein distance and = levenshtein distance of two sorted strings)</y:NodeLabel>
|
|
<y:StyleProperties>
|
|
<y:Property class="java.lang.Byte" name="com.yworks.flowchart.style.orientation" value="0"/>
|
|
</y:StyleProperties>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n10">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.decision">
|
|
<y:Geometry height="66.39999999999998" width="201.0" x="632.0" y="915.1000000000004"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="140.189453125" x="30.4052734375" y="24.215625000000045">char_dist >= max_dist<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="0.0" nodeRatioX="0.0" nodeRatioY="0.0" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n11">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.annotation">
|
|
<y:Geometry height="59.0" width="373.15" x="930.3700000000001" y="594.8000000000002"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="internal" modelPosition="t" textColor="#000000" verticalTextPosition="bottom" visible="true" width="347.658203125" x="12.745898437500045" y="4.0">levenshtein distance works without common prefix/suffix</y:NodeLabel>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="internal" modelPosition="b" textColor="#000000" verticalTextPosition="bottom" visible="true" width="291.35546875" x="40.897265625000045" y="37.03125">removing it is O(N) while Levenshtein is O(N*M)</y:NodeLabel>
|
|
<y:StyleProperties>
|
|
<y:Property class="java.lang.Byte" name="com.yworks.flowchart.style.orientation" value="0"/>
|
|
</y:StyleProperties>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n12">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.process">
|
|
<y:Geometry height="40.0" width="200.9999999999999" x="632.0" y="1131.1000000000004"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="191.763671875" x="4.6181640625" y="11.015625">lev_dist = levenshtein distance<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="0.0" nodeRatioX="0.0" nodeRatioY="0.0" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n13">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.process">
|
|
<y:Geometry height="40.0" width="201.0" x="632.0" y="96.49999999999994"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="135.150390625" x="32.9248046875" y="11.015625">lensum = len1 + len2<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="0.0" nodeRatioX="0.0" nodeRatioY="0.0" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n14">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.annotation">
|
|
<y:Geometry height="59.000000000000114" width="463.4" x="930.3700000000001" y="1121.6000000000004"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="internal" modelPosition="t" textColor="#000000" verticalTextPosition="bottom" visible="true" width="194.875" x="134.26250000000005" y="4.0">levenshtein distance in O(N*M) </y:NodeLabel>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="internal" modelPosition="b" textColor="#000000" verticalTextPosition="bottom" visible="true" width="259.6328125" x="101.88359375000005" y="37.031250000000114">weighting: insert=1, delete=1, replace=2 </y:NodeLabel>
|
|
<y:StyleProperties>
|
|
<y:Property class="java.lang.Byte" name="com.yworks.flowchart.style.orientation" value="0"/>
|
|
</y:StyleProperties>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n15">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.terminator">
|
|
<y:Geometry height="40.0" width="80.0" x="413.0" y="195.0"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="52.615234375" x="13.6923828125" y="11.015625">return 0<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="0.0" nodeRatioX="0.0" nodeRatioY="0.0" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n16">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.terminator">
|
|
<y:Geometry height="40.0" width="80.0" x="413.0" y="496.3000000000002"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="52.615234375" x="13.6923828125" y="11.015625">return 0<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="0.0" nodeRatioX="0.0" nodeRatioY="0.0" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n17">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.terminator">
|
|
<y:Geometry height="40.0" width="190.0" x="303.0" y="712.3000000000002"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="181.609375" x="4.1953125" y="11.015625">return 1.0 - len_dist / lensum<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="0.0" nodeRatioX="0.0" nodeRatioY="0.0" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n18">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.terminator">
|
|
<y:Geometry height="40.0" width="80.0" x="413.0" y="928.3000000000004"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="52.615234375" x="13.6923828125" y="11.015625">return 0<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="0.0" nodeRatioX="0.0" nodeRatioY="0.0" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n19">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.terminator">
|
|
<y:Geometry height="40.0" width="200.9999999999999" x="632.0" y="1216.4000000000003"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="181.10546875" x="9.947265625" y="11.015625">return 1.0 - lev_dist / lensum<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="0.0" nodeRatioX="0.0" nodeRatioY="0.0" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n20">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.process">
|
|
<y:Geometry height="59.0" width="201.0" x="632.0" y="1026.8000000000004"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="181.10546875" x="9.947265625" y="10.465625000000045">remove common prefix/suffix<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="-0.5" nodeRatioX="0.0" nodeRatioY="-0.32261652542372804" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="76.703125" x="62.148437499999886" y="37.03125">from strings<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="0.5" nodeRatioX="-3.3306690738754696E-16" nodeRatioY="0.5" offsetX="0.0" offsetY="-4.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n21">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.annotation">
|
|
<y:Geometry height="40.000000000000114" width="463.4" x="930.3700000000001" y="1036.3000000000002"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="internal" modelPosition="t" textColor="#000000" verticalTextPosition="bottom" visible="true" width="422.822265625" x="20.288867187500045" y="4.0">when this was already done this only compares the first and last char</y:NodeLabel>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" hasText="false" height="4.0" horizontalTextPosition="center" iconTextGap="4" modelName="internal" modelPosition="b" textColor="#000000" verticalTextPosition="bottom" visible="true" width="4.0" x="229.70000000000005" y="32.00000000000023"/>
|
|
<y:StyleProperties>
|
|
<y:Property class="java.lang.Byte" name="com.yworks.flowchart.style.orientation" value="0"/>
|
|
</y:StyleProperties>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n22">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.onPageReference">
|
|
<y:Geometry height="40.0" width="80.0" x="930.3700000000001" y="195.0"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="12.208984375" x="33.8955078125" y="11.015625">A<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="0.0" nodeRatioX="0.0" nodeRatioY="0.0" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n23">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.onPageReference">
|
|
<y:Geometry height="40.0" width="80.0" x="413.0" y="1036.3000000000004"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" textColor="#000000" verticalTextPosition="bottom" visible="true" width="12.208984375" x="33.8955078125" y="11.015625">A<y:LabelModel>
|
|
<y:SmartNodeLabelModel distance="4.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartNodeLabelModelParameter labelRatioX="0.0" labelRatioY="0.0" nodeRatioX="0.0" nodeRatioY="0.0" offsetX="0.0" offsetY="0.0" upX="0.0" upY="-1.0"/>
|
|
</y:ModelParameter>
|
|
</y:NodeLabel>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<node id="n24">
|
|
<data key="d5"/>
|
|
<data key="d6">
|
|
<y:GenericNode configuration="com.yworks.flowchart.annotation">
|
|
<y:Geometry height="59.000000000000114" width="387.77999999999963" x="930.3700000000001" y="-7.800000000000182"/>
|
|
<y:Fill color="#E8EEF7" color2="#B7C9E3" transparent="false"/>
|
|
<y:BorderStyle color="#000000" type="line" width="1.0"/>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="internal" modelPosition="t" textColor="#000000" verticalTextPosition="bottom" visible="true" width="345.44921875" x="21.165390624999873" y="4.0">calculates a normalized form of the levenshtein distance</y:NodeLabel>
|
|
<y:NodeLabel alignment="center" autoSizePolicy="content" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="internal" modelPosition="b" textColor="#000000" verticalTextPosition="bottom" visible="true" width="345.44921875" x="21.165390624999873" y="37.031250000000114">using the following costs: insert=1, delete=1, replace=2</y:NodeLabel>
|
|
<y:StyleProperties>
|
|
<y:Property class="java.lang.Byte" name="com.yworks.flowchart.style.orientation" value="0"/>
|
|
</y:StyleProperties>
|
|
</y:GenericNode>
|
|
</data>
|
|
</node>
|
|
<edge id="e0" source="n4" target="n6">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="none"/>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e1" source="n9" target="n8">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="none"/>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e2" source="n11" target="n3">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="none"/>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e3" source="n1" target="n7">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="standard"/>
|
|
<y:EdgeLabel alignment="center" backgroundColor="#FFFFFF" configuration="AutoFlippingLabel" distance="2.0" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" preferredPlacement="anywhere" ratio="0.5" textColor="#000000" verticalTextPosition="bottom" visible="true" width="94.908203125" x="-47.4541015625" y="5.003710937499989">>0 and <=100<y:LabelModel>
|
|
<y:SmartEdgeLabelModel autoRotationEnabled="false" defaultAngle="0.0" defaultDistance="10.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartEdgeLabelModelParameter angle="0.0" distance="30.0" distanceToCenter="true" position="center" ratio="0.0" segment="0"/>
|
|
</y:ModelParameter>
|
|
<y:PreferredPlacementDescriptor angle="0.0" angleOffsetOnRightSide="0" angleReference="absolute" angleRotationOnRightSide="co" distance="-1.0" frozen="true" placement="anywhere" side="anywhere" sideReference="relative_to_edge_flow"/>
|
|
</y:EdgeLabel>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e4" source="n7" target="n6">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="standard"/>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e5" source="n6" target="n2">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="standard"/>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e6" source="n2" target="n3">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="standard"/>
|
|
<y:EdgeLabel alignment="center" configuration="AutoFlippingLabel" distance="2.0" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" preferredPlacement="anywhere" ratio="0.5" textColor="#000000" verticalTextPosition="bottom" visible="true" width="28.626953125" x="-44.3134765625" y="13.669348144531341">true<y:LabelModel>
|
|
<y:SmartEdgeLabelModel autoRotationEnabled="false" defaultAngle="0.0" defaultDistance="10.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartEdgeLabelModelParameter angle="0.0" distance="30.0" distanceToCenter="true" position="right" ratio="0.5" segment="0"/>
|
|
</y:ModelParameter>
|
|
<y:PreferredPlacementDescriptor angle="0.0" angleOffsetOnRightSide="0" angleReference="absolute" angleRotationOnRightSide="co" distance="-1.0" frozen="true" placement="anywhere" side="anywhere" sideReference="relative_to_edge_flow"/>
|
|
</y:EdgeLabel>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e7" source="n3" target="n5">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="standard"/>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e8" source="n5" target="n8">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="standard"/>
|
|
<y:EdgeLabel alignment="center" configuration="AutoFlippingLabel" distance="2.0" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" preferredPlacement="anywhere" ratio="0.5" textColor="#000000" verticalTextPosition="bottom" visible="true" width="32.546875" x="-46.2734375" y="13.669348144531568">false<y:LabelModel>
|
|
<y:SmartEdgeLabelModel autoRotationEnabled="false" defaultAngle="0.0" defaultDistance="10.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartEdgeLabelModelParameter angle="0.0" distance="30.0" distanceToCenter="true" position="right" ratio="0.5" segment="0"/>
|
|
</y:ModelParameter>
|
|
<y:PreferredPlacementDescriptor angle="0.0" angleOffsetOnRightSide="0" angleReference="absolute" angleRotationOnRightSide="co" distance="-1.0" frozen="true" placement="anywhere" side="anywhere" sideReference="relative_to_edge_flow"/>
|
|
</y:EdgeLabel>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e9" source="n8" target="n10">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="standard"/>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e10" source="n0" target="n13">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="standard"/>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e11" source="n13" target="n1">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="standard"/>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e12" source="n14" target="n12">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="none"/>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e13" source="n1" target="n15">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="standard"/>
|
|
<y:EdgeLabel alignment="center" backgroundColor="#FFFFFF" configuration="AutoFlippingLabel" distance="2.0" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" preferredPlacement="anywhere" ratio="0.5" textColor="#000000" verticalTextPosition="bottom" visible="true" width="36.958984375" x="-88.00006103515625" y="-8.984375">>100<y:LabelModel>
|
|
<y:SmartEdgeLabelModel autoRotationEnabled="false" defaultAngle="0.0" defaultDistance="10.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartEdgeLabelModelParameter angle="0.0" distance="30.0" distanceToCenter="true" position="center" ratio="0.5" segment="0"/>
|
|
</y:ModelParameter>
|
|
<y:PreferredPlacementDescriptor angle="0.0" angleOffsetOnRightSide="0" angleReference="absolute" angleRotationOnRightSide="co" distance="-1.0" frozen="true" placement="anywhere" side="anywhere" sideReference="relative_to_edge_flow"/>
|
|
</y:EdgeLabel>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e14" source="n2" target="n16">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="standard"/>
|
|
<y:EdgeLabel alignment="center" backgroundColor="#FFFFFF" configuration="AutoFlippingLabel" distance="2.0" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" preferredPlacement="anywhere" ratio="0.5" textColor="#000000" verticalTextPosition="bottom" visible="true" width="32.546875" x="-85.79400634765625" y="-8.984362792968568">false<y:LabelModel>
|
|
<y:SmartEdgeLabelModel autoRotationEnabled="false" defaultAngle="0.0" defaultDistance="10.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartEdgeLabelModelParameter angle="0.0" distance="30.0" distanceToCenter="true" position="center" ratio="0.5" segment="0"/>
|
|
</y:ModelParameter>
|
|
<y:PreferredPlacementDescriptor angle="0.0" angleOffsetOnRightSide="0" angleReference="absolute" angleRotationOnRightSide="co" distance="-1.0" frozen="true" placement="anywhere" side="anywhere" sideReference="relative_to_edge_flow"/>
|
|
</y:EdgeLabel>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e15" source="n5" target="n17">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="standard"/>
|
|
<y:EdgeLabel alignment="center" backgroundColor="#FFFFFF" configuration="AutoFlippingLabel" distance="2.0" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" preferredPlacement="anywhere" ratio="0.5" textColor="#000000" verticalTextPosition="bottom" visible="true" width="32.546875" x="-85.78460693359375" y="-8.984362792968568">false<y:LabelModel>
|
|
<y:SmartEdgeLabelModel autoRotationEnabled="false" defaultAngle="0.0" defaultDistance="10.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartEdgeLabelModelParameter angle="0.0" distance="30.0" distanceToCenter="true" position="center" ratio="0.5" segment="0"/>
|
|
</y:ModelParameter>
|
|
<y:PreferredPlacementDescriptor angle="0.0" angleOffsetOnRightSide="0" angleReference="absolute" angleRotationOnRightSide="co" distance="-1.0" frozen="true" placement="anywhere" side="anywhere" sideReference="relative_to_edge_flow"/>
|
|
</y:EdgeLabel>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e16" source="n10" target="n18">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="standard"/>
|
|
<y:EdgeLabel alignment="center" backgroundColor="#FFFFFF" configuration="AutoFlippingLabel" distance="2.0" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" preferredPlacement="anywhere" ratio="0.5" textColor="#000000" verticalTextPosition="bottom" visible="true" width="32.546875" x="-85.79400634765625" y="-8.984362792968227">false<y:LabelModel>
|
|
<y:SmartEdgeLabelModel autoRotationEnabled="false" defaultAngle="0.0" defaultDistance="10.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartEdgeLabelModelParameter angle="0.0" distance="30.0" distanceToCenter="true" position="center" ratio="0.5" segment="0"/>
|
|
</y:ModelParameter>
|
|
<y:PreferredPlacementDescriptor angle="0.0" angleOffsetOnRightSide="0" angleReference="absolute" angleRotationOnRightSide="co" distance="-1.0" frozen="true" placement="anywhere" side="anywhere" sideReference="relative_to_edge_flow"/>
|
|
</y:EdgeLabel>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e17" source="n12" target="n19">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="standard"/>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e18" source="n21" target="n20">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="none"/>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e19" source="n10" target="n20">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="standard"/>
|
|
<y:EdgeLabel alignment="center" configuration="AutoFlippingLabel" distance="2.0" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasBackgroundColor="false" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" preferredPlacement="anywhere" ratio="0.5" textColor="#000000" verticalTextPosition="bottom" visible="true" width="28.626953125" x="-44.3134765625" y="13.669348144531568">true<y:LabelModel>
|
|
<y:SmartEdgeLabelModel autoRotationEnabled="false" defaultAngle="0.0" defaultDistance="10.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartEdgeLabelModelParameter angle="0.0" distance="30.0" distanceToCenter="true" position="right" ratio="0.5" segment="0"/>
|
|
</y:ModelParameter>
|
|
<y:PreferredPlacementDescriptor angle="0.0" angleOffsetOnRightSide="0" angleReference="absolute" angleRotationOnRightSide="co" distance="-1.0" frozen="true" placement="anywhere" side="anywhere" sideReference="relative_to_edge_flow"/>
|
|
</y:EdgeLabel>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e20" source="n1" target="n22">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="standard"/>
|
|
<y:EdgeLabel alignment="center" backgroundColor="#FFFFFF" configuration="AutoFlippingLabel" distance="2.0" fontFamily="Dialog" fontSize="12" fontStyle="plain" hasLineColor="false" height="17.96875" horizontalTextPosition="center" iconTextGap="4" modelName="custom" preferredPlacement="anywhere" ratio="0.5" textColor="#000000" verticalTextPosition="bottom" visible="true" width="31.744140625" x="32.81634765625006" y="-8.984375">==0<y:LabelModel>
|
|
<y:SmartEdgeLabelModel autoRotationEnabled="false" defaultAngle="0.0" defaultDistance="10.0"/>
|
|
</y:LabelModel>
|
|
<y:ModelParameter>
|
|
<y:SmartEdgeLabelModelParameter angle="0.0" distance="30.0" distanceToCenter="true" position="center" ratio="0.5" segment="0"/>
|
|
</y:ModelParameter>
|
|
<y:PreferredPlacementDescriptor angle="0.0" angleOffsetOnRightSide="0" angleReference="absolute" angleRotationOnRightSide="co" distance="-1.0" frozen="true" placement="anywhere" side="anywhere" sideReference="relative_to_edge_flow"/>
|
|
</y:EdgeLabel>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e21" source="n23" target="n20">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="standard"/>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e22" source="n20" target="n12">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="standard"/>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
<edge id="e23" source="n24" target="n0">
|
|
<data key="d9"/>
|
|
<data key="d10">
|
|
<y:PolyLineEdge>
|
|
<y:Path sx="0.0" sy="0.0" tx="0.0" ty="0.0"/>
|
|
<y:LineStyle color="#000000" type="line" width="1.0"/>
|
|
<y:Arrows source="none" target="none"/>
|
|
<y:BendStyle smoothed="false"/>
|
|
</y:PolyLineEdge>
|
|
</data>
|
|
</edge>
|
|
</graph>
|
|
<data key="d7">
|
|
<y:Resources/>
|
|
</data>
|
|
</graphml>
|