demo/sample.lgf
author kpeter
Fri, 29 Feb 2008 15:55:13 +0000
changeset 2586 37fb2c384c78
parent 1901 723b2b81d900
permissions -rw-r--r--
Reimplemented Suurballe class.

- The new version is the specialized version of CapacityScaling.
- It is about 10-20 times faster than the former Suurballe algorithm
and about 20-50 percent faster than CapacityScaling.
- Doc improvements.
- The test file is also replaced.
     1 @nodeset
     2 label      coordinates_x   coordinates_y
     3 5       796.398 208.035
     4 4       573.002 63.002
     5 3       568.549 401.748
     6 2       277.889 68.476
     7 1       288.248 397.327
     8 0       102.239 257.532
     9 @edgeset
    10                 label      capacity
    11 4       5       6       8
    12 3       5       5       8
    13 2       4       4       5
    14 1       4       3       8
    15 1       3       2       5
    16 0       2       1       10
    17 0       1       0       10
    18 #This is a comment here
    19 @nodes
    20 source 0
    21 target 5
    22 @edges 
    23 @attributes
    24 name "Simple Sample Graph"
    25 author "Attila BERNATH"
    26 @end