lemon-0.x: demo/strongly_connected_orientation.lgf@19651a04d056

Mercurial lemon-0.x / file revision

demo/strongly_connected_orientation.lgf

author	deba
	Tue, 21 Aug 2007 13:22:21 +0000
changeset 2463	19651a04d056
permissions	-rw-r--r--

Query functions: aMatching and bMatching
Modified algorithm function interfaces
ANodeMap<UEdge> matching map
BNodeMap<bool> barrier map

Consistency between augmenting path and push-relabel algorithm

     1 @nodeset

     2 coords  	label

     3 (12,6)	        9

     4 (-12,3)	        8

     5 (-34,6)	        7

     6 (-23,22)	6

     7 (16,26)	        5

     8 (43,8)	        4

     9 (24,-8)	        3

    10 (-4,-14)	2

    11 (-29,-11)	1

    12 @uedgeset

    13 		label

    14 5	9	9

    15 9	8	5

    16 7	6	7

    17 8	6	6

    18 4	5	11

    19 6	5	8

    20 3	4	12

    21 9	4	10

    22 3	2	4

    23 8	2	3

    24 1	2	2

    25 7	1	1

    26 @end

lemon-0.x

RSS Atom