lemon-0.x: demo/strongly_connected_orientation.lgf@d239741cfd44

Mercurial lemon-0.x / file revision

demo/strongly_connected_orientation.lgf

author	kpeter
	Thu, 13 Nov 2008 16:17:50 +0000
changeset 2630	d239741cfd44
permissions	-rw-r--r--

Various improvements in NetworkSimplex.

- Faster variant of "Altering Candidate List" pivot rule using make_heap
instead of partial_sort.
- Doc improvements.
- Removing unecessary inline keywords.

     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