COIN-OR::LEMON - Graph Library

source: lemon-0.x/demo/steiner.lgf @ 2400:b199ded24c19

Last change on this file since 2400:b199ded24c19 was 2400:b199ded24c19, checked in by Balazs Dezso, 13 years ago

Steiner 2-approximation demo

File size: 4.7 KB
Line 
1@nodeset
2coordinates_x   coordinates_y   label   terminal       
3-251.856        -202.321        0       1       
4-331.765        100.719         1       0       
5-273.677        -294.883        2       0       
6-377.147        -85.369         3       0       
7169.068         132.547         4       0       
8453.494         43.7303         5       0       
9350.694         -81.2848        6       0       
10-295.393        211.455         7       0       
11-231.281        -62.2543        8       0       
12275.941         118.221         9       0       
13311.816         220.248         10      0       
14234.152         -433.718        11      0       
15146.458         422.137         12      0       
16105.796         -281.078        13      0       
17-284.598        -120.027        14      0       
18321.329         295.308         15      0       
1947.3951         306.406         16      0       
20-189.908        -188.032        17      0       
21-15.3932        -179.904        18      0       
22-178.559        80.3029         19      0       
23231.219         332.276         20      0       
24314.277         -37.9572        21      0       
25412.918         91.483          22      1       
26-288.281        10.409          23      0       
27-265.853        -415.164        24      1       
28357.609         -190.755        25      0       
29170.989         275.074         26      1       
30-454.346        132.702         27      1       
3137.385          -21.8462        28      0       
32157.624         325.213         29      0       
33349.774         22.435          30      0       
34-53.4642        -78.4002        31      0       
35-209.404        -275.264        32      0       
36226.943         93.2239         33      0       
37-415.266        -226.887        34      0       
38-268.299        152.735         35      0       
3980.0752         337.882         36      0       
40-107.322        -328.854        37      0       
41118.71          -56.0308        38      1       
42257.804         417.75          39      0       
43-5.41726        302.825         40      0       
44-319.74         -186.925        41      0       
45275.381         277.069         42      0       
46-273.248        319.744         43      0       
47-43.6017        -208.328        44      0       
48166.639         -134.903        45      0       
49-54.1813        323.637         46      0       
50286.634         57.5531         47      0       
51426.828         245.989         48      0       
52-357.602        220.391         49      0       
53135.626         372.331         50      0       
54-21.8318        430.892         51      0       
55-406.689        46.2421         52      0       
56-246.874        262.591         53      0       
57-370.766        -20.5267        54      0       
58-14.7567        -328.157        55      0       
59387.598         40.9046         56      0       
60-279.35         -247.789        57      1       
61116.726         284.452         58      0       
62440.353         141.885         59      0       
63-171.65         355.372         60      1       
64-207.145        -368.556        61      0       
65-369.168        178.735         62      1       
66-45.5162        85.4527         63      0       
67135.203         71.4192         64      0       
68-351.597        -250.799        65      0       
69-453.398        -15.6638        66      0       
70234.039         -359.178        67      0       
71-346.344        349.928         68      0       
724.38307         40.7204         69      0       
73224.516         249.259         70      0       
74-105.49         22.5721         71      1       
75147.119         -215.924        72      0       
76-408.527        96.861          73      0       
77-99.522         268.879         74      0       
78-1.57169        363.155         75      0       
79347.538         92.4063         76      0       
80353.409         183.093         77      0       
81416.442         -69.8499        78      0       
82-58.1027        -422.666        79      0       
83227.968         -76.286         80      0       
84-323.979        42.9237         81      0       
8584.2308         -199.473        82      0       
8656.538          -83.469         83      0       
87244.34          -234.403        84      0       
88-361.409        -146.916        85      0       
89395.636         189.561         86      0       
90-89.832         464.4           87      0       
91230.042         199.124         88      0       
92-93.6872        145.66          89      1       
93-202.746        -118.087        90      0       
94-57.6298        207.792         91      0       
95377.074         298.05          92      0       
96-111.722        83.101          93      0       
97279.51          -133.648        94      0       
9866.5975         494.601         95      1       
99105.518         204.789         96      0       
100-324.108        -84.4418        97      1       
101-183.456        440.555         98      0       
102177.565         215.632         99      0       
103@uedgeset
104                label   
10538      28      0       
10656      5       2       
10775      16      3       
10840      16      4       
10992      48      5       
11074      53      8       
11188      70      9       
11268      43      10     
11358      26      11     
11469      31      12     
11514      0       13     
11661      37      14     
11773      27      16     
11859      5       17     
11917      0       18     
12029      26      19     
12156      22      21     
12221      6       22     
12355      37      24     
12461      32      26     
12557      0       27     
12693      89      28     
12782      45      29     
12894      80      30     
12938      31      31     
13091      89      32     
13137      32      33     
13266      52      34     
13359      22      35     
13465      41      36     
13599      58      37     
13644      18      38     
13762      49      40     
13883      45      41     
13933      4       42     
14093      63      43     
14150      29      44     
14285      3       45     
14398      87      46     
14481      23      47     
1459       4       48     
14686      48      49     
14769      28      50     
14881      54      51     
14946      40      52     
15084      67      53     
15175      36      56     
15247      33      58     
15377      10      59     
15490      14      60     
15575      46      62     
15681      1       63     
15726      20      64     
15870      4       65     
15997      3       66     
16088      10      67     
16158      50      68     
16292      86      70     
16347      9       71     
16490      8       75     
16549      7       76     
16654      23      77     
16791      35      79     
16842      10      80     
16965      34      81     
17051      50      82     
17186      77      83     
17276      30      84     
17399      20      86     
17442      15      87     
17542      20      88     
17664      38      89     
17778      6       90     
17847      30      91     
17967      11      93     
18078      30      94     
18164      28      95     
18282      72      96     
18376      9       97     
18472      13      98     
18586      59      100     
18669      63      102     
18791      74      103     
18862      7       105     
18944      37      106     
19051      12      107     
19176      56      108     
19250      12      109     
19395      51      110     
19435      19      111     
19530      21      112     
19688      9       113     
19798      60      114     
19873      62      115     
19970      42      117     
20071      63      118     
20185      34      121     
20297      54      122     
20320      15      123     
20439      20      124     
20565      2       125     
20676      59      126     
20790      17      127     
20877      76      129     
20957      41      130     
21023      8       131     
21171      19      132     
21278      56      133     
21391      53      134     
21453      46      135     
21580      21      137     
21672      45      138     
21797      8       139     
21894      25      141     
21962      27      142     
22058      36      144     
22193      71      145     
22257      2       146     
22392      10      147     
22488      77      148     
22591      63      149     
22617      2       152     
22773      1       153     
22855      18      155     
22950      20      157     
23066      54      158     
23151      36      159     
23278      5       160     
23399      70      161     
23487      60      162     
23560      53      163     
23697      85      164     
23797      14      166     
23889      19      167     
23982      18      169     
24085      41      170     
24199      96      171     
24273      52      172     
24392      15      173     
24481      52      174     
24583      18      176     
24641      14      178     
24732      17      179     
24896      36      180     
24974      40      182     
2507       1       183     
25139      12      185     
25294      6       187     
25383      38      188     
25424      2       189     
25532      18      190     
25666      3       192     
25771      31      194     
25868      49      203     
25923      19      204     
26043      7       208     
26196      16      209     
26261      2       210     
26396      4       211     
26464      45      212     
26591      16      213     
26684      72      214     
26766      27      215     
26867      13      216     
26971      8       217     
27019      1       218     
27187      46      219     
27294      72      220     
27384      25      221     
27460      43      222     
27518      13      225     
27635      7       226     
27751      46      227     
27880      47      229     
27980      45      230     
28079      55      231     
28190      71      232     
28264      47      233     
28364      4       234     
28453      7       236     
28564      63      237     
28698      68      238     
28779      61      239     
28896      63      242     
28978      25      243     
29031      18      244     
29190      18      245     
29213      11      246     
29395      39      247     
29495      87      250     
29579      24      251     
29666      34      252     
29792      39      253     
29879      13      254     
29934      24      255     
30068      27      256     
30125      11      257     
30224      11      259     
303@end
Note: See TracBrowser for help on using the repository browser.