demo/circulation-input.lgf
author kpeter
Sun, 13 Jan 2008 10:26:55 +0000
changeset 2555 a84e52e99f57
parent 2375 e30a0fdad0d7
permissions -rw-r--r--
Reimplemented MinMeanCycle to be much more efficient.
The new version implements Howard's algorithm instead of Karp's algorithm and
it is at least 10-20 times faster on all the 40-50 random graphs we have tested.
     1 @nodeset 
     2 coordinates_x	coordinates_y	delta	label	
     3 -396.638	-311.798	0	0	
     4 154.409	-214.714	13	1	
     5 -378.119	-135.808	0	2	
     6 -138.182	-58.0452	0	3	
     7 55	-76.1018	0	4	
     8 -167.302	169.88	0	5	
     9 71.6876	38.7452	0	6	
    10 -328.784	257.777	0	7	
    11 354.242	67.9628	-13	8	
    12 147	266	0	9	
    13 @edgeset 
    14 		label	lo_cap	up_cap	
    15 0	1	0	0	20	
    16 0	2	1	0	0	
    17 1	1	2	0	3	
    18 1	2	3	0	8	
    19 1	3	4	0	8	
    20 2	5	5	0	5	
    21 3	2	6	0	5	
    22 3	5	7	0	5	
    23 3	6	8	0	5	
    24 4	3	9	0	3	
    25 5	7	10	0	3	
    26 5	6	11	0	10	
    27 5	8	12	0	10	
    28 6	8	13	0	8	
    29 8	9	14	0	20	
    30 8	1	15	0	5	
    31 9	5	16	0	5	
    32 @gui
    33 <arrow_pos>
    34  <item>
    35   <first>0</first>
    36   <second>
    37    <x>-121.114</x><y>-263.256</y>
    38   </second>
    39  </item>
    40  <item>
    41   <first>1</first>
    42   <second>
    43    <x>-387.378</x><y>-223.803</y>
    44   </second>
    45  </item>
    46  <item>
    47   <first>2</first>
    48   <second>
    49    <x>253.622</x><y>-301.284</y>
    50   </second>
    51  </item>
    52  <item>
    53   <first>3</first>
    54   <second>
    55    <x>-111.855</x><y>-175.261</y>
    56   </second>
    57  </item>
    58  <item>
    59   <first>4</first>
    60   <second>
    61    <x>8.1134</x><y>-136.379</y>
    62   </second>
    63  </item>
    64  <item>
    65   <first>5</first>
    66   <second>
    67    <x>-272.71</x><y>17.0361</y>
    68   </second>
    69  </item>
    70  <item>
    71   <first>6</first>
    72   <second>
    73    <x>-258.151</x><y>-96.9267</y>
    74   </second>
    75  </item>
    76  <item>
    77   <first>7</first>
    78   <second>
    79    <x>-152.742</x><y>55.9176</y>
    80   </second>
    81  </item>
    82  <item>
    83   <first>8</first>
    84   <second>
    85    <x>-33.2474</x><y>-9.64996</y>
    86   </second>
    87  </item>
    88  <item>
    89   <first>9</first>
    90   <second>
    91    <x>-41.5912</x><y>-67.0735</y>
    92   </second>
    93  </item>
    94  <item>
    95   <first>10</first>
    96   <second>
    97    <x>-248.043</x><y>213.829</y>
    98   </second>
    99  </item>
   100  <item>
   101   <first>11</first>
   102   <second>
   103    <x>-47.8072</x><y>104.313</y>
   104   </second>
   105  </item>
   106  <item>
   107   <first>12</first>
   108   <second>
   109    <x>93.4701</x><y>118.922</y>
   110   </second>
   111  </item>
   112  <item>
   113   <first>13</first>
   114   <second>
   115    <x>212.965</x><y>53.354</y>
   116   </second>
   117  </item>
   118  <item>
   119   <first>14</first>
   120   <second>
   121    <x>250.621</x><y>166.981</y>
   122   </second>
   123  </item>
   124  <item>
   125   <first>15</first>
   126   <second>
   127    <x>254.326</x><y>-73.3755</y>
   128   </second>
   129  </item>
   130  <item>
   131   <first>16</first>
   132   <second>
   133    <x>-10.1511</x><y>217.94</y>
   134   </second>
   135  </item>
   136 </arrow_pos>
   137 <active_nodemaps>
   138  <item>
   139   <first>0</first>
   140   <second></second>
   141  </item>
   142  <item>
   143   <first>1</first>
   144   <second>delta</second>
   145  </item>
   146  <item>
   147   <first>2</first>
   148   <second>label</second>
   149  </item>
   150 </active_nodemaps>
   151 <active_edgemaps>
   152  <item>
   153   <first>0</first>
   154   <second>up_cap</second>
   155  </item>
   156  <item>
   157   <first>1</first>
   158   <second></second>
   159  </item>
   160  <item>
   161   <first>2</first>
   162   <second>up_cap</second>
   163  </item>
   164 </active_edgemaps>
   165 @end