Mercuriallemon / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
demo/digraph.lgf
author Peter Kovacs <kpeter@inf.elte.hu>
Fri, 19 Feb 2010 14:08:32 +0100
changeset 917 a6eb9698c321
permissions -rw-r--r--
Support tolerance technique for BellmanFord (#51)

A new operation traits class BellmanFordToleranceOperationTraits
is introduced, which uses the tolerance technique in its less()
function. This class can be used with the SetOperationTraits
named template parameter. 
     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