demo/digraph.lgf
author Peter Kovacs <kpeter@inf.elte.hu>
Mon, 22 Sep 2008 15:33:23 +0200
changeset 278 931190050520
permissions -rw-r--r--
Improve the function-type interface of bfs, dfs, and dijkstra (ticket #96)
- BfsWizard and DfsWizard have run(s), run(s,t), and run() functions,
DijkstraWizard has run(s) and run(s,t) functions.
- Set NodeMap<T> instead of NullMap as PredMap and DistMap in the default
traits classes for the function-type interface.
- Modify the related test files.
- Doc improvements.
- Bug fix in concepts/path.h.
     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