demo/digraph.lgf
author Peter Kovacs <kpeter@inf.elte.hu>
Wed, 29 Apr 2009 16:54:27 +0200
changeset 642 111698359429
permissions -rw-r--r--
Less map copying in NetworkSimplex (#234)

- The graph is copied in the constructor instead of the init() function.
It must not be modified after the class is constructed.
- The maps are copied once (instead of twice).
- Remove FlowMap, PotentialMap typedefs and flowMap(), pontentialMap()
setter functions.
- flowMap() and potentialMap() query functions copy the values into the
given map (reference) instead of returning a const reference to a
previously constructed map.
     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