lemon-1.2: demo/digraph.lgf@456fa5bc3256

Mercurial lemon-1.2 / file revision

demo/digraph.lgf

author	Peter Kovacs <kpeter@inf.elte.hu>
	Sun, 23 Aug 2009 11:13:21 +0200
changeset 738	456fa5bc3256
permissions	-rw-r--r--

Much better implementation for node splitting (#311)
in ListDigraph. This solution is the same as the one that
is used in SmartDigraph. It is much faster and does not
invalidate any iterator like the former implementation.

     1 @nodes

     2 label

3 0

4 1

5 2

6 3

7 4

8 5

9 6

    10 7

    11 @arcs

    12 		label capacity

    13 0 	1 	0  	  16

    14 0 	2 	1 	  12

    15 0 	3 	2 	  20

    16 1 	2 	3 	  10

    17 1 	4 	4 	  10

    18 1 	5 	5 	  13

    19 2 	3 	6 	  10

    20 2 	4 	7 	  8

    21 2 	6 	8 	  8

    22 5 	3 	9 	  20

    23 3 	6 	10 	  25

    24 4 	7 	11 	  15

    25 5 	7 	12 	  15

    26 6 	7 	13 	  18

    27 @attributes

    28 source 0

    29 target 7

lemon-1.2

RSS Atom