demo/partitions.lgf
author deba
Tue, 30 Oct 2007 20:21:10 +0000
changeset 2505 1bb471764ab8
parent 1901 723b2b81d900
permissions -rw-r--r--
Redesign interface of MaxMatching and UnionFindEnum
New class ExtendFindEnum

Faster MaxMatching
     1 @nodeset 
     2 coordinates_x	coordinates_y	label	
     3 513.857		-446.322	23	
     4 393.468		566.711		22	
     5 869.153		52.8539		21	
     6 596.074		302.442		20	
     7 -82.2171	593.138		19	
     8 -663.61		546.157		18	
     9 -1077.63	161.498		17	
    10 -1177.47	-234.906	16	
    11 -880.898	-528.539	15	
    12 -499.175	-499.175	14	
    13 79.2808		-528.539	13	
    14 637.183		-184.989	12	
    15 205.543		-322.996	11	
    16 399.34		88.0898		10	
    17 -842.726	243.715		9	
    18 -860.344	-29.3633	8	
    19 -211.415	-452.194	7	
    20 -99.8351	99.8351		6	
    21 120.389		-129.198	5	
    22 108.644		334.741		4	
    23 -484.494	328.869		3	
    24 -607.82		-246.651	2	
    25 -274		-131		1	
    26 @uedgeset 
    27 		label	
    28 12	23	15	
    29 13	23	14	
    30 4	22	23	
    31 20	21	20	
    32 12	21	19	
    33 22	20	22	
    34 22	19	25	
    35 6	19	24	
    36 9	18	28	
    37 16	15	1	
    38 2	14	8	
    39 7	13	13	
    40 11	12	16	
    41 5	10	18	
    42 17	9	5	
    43 17	8	3	
    44 16	8	2	
    45 14	7	10	
    46 3	6	30	
    47 9	6	27	
    48 11	5	17	
    49 7	5	12	
    50 6	4	26	
    51 10	4	21	
    52 18	3	29	
    53 15	2	7	
    54 8	2	6	
    55 5	1	11	
    56 14	1	9	
    57 9	1	4	
    58 @end