lemon-0.x: src/test/preflow_graph.dim@6a347310d4c2 (annotated)

Mercurial lemon-0.x / annotate

src/test/preflow_graph.dim

author	alpar
	Sun, 06 Feb 2005 14:44:41 +0000
changeset 1128	6a347310d4c2
permissions	-rw-r--r--

Several important changes:
- Named parameters for setting ReachedMap
- run() is separated into initialization and processing phase
- It is possible to run Dijkstra from multiple sources
- It is possible to stop the execution when a destination is reached.

jacint@887	1	p max 10 17
jacint@887	2	n 2 s
jacint@887	3	n 9 t
jacint@887	4	a 1 2 20
jacint@887	5	a 1 3 0
jacint@887	6	a 2 2 3
jacint@887	7	a 2 3 8
jacint@887	8	a 2 4 8
jacint@887	9	a 3 6 5
jacint@887	10	a 4 3 5
jacint@887	11	a 4 6 5
jacint@887	12	a 4 7 5
jacint@887	13	a 5 4 3
jacint@887	14	a 6 8 3
jacint@887	15	a 6 7 10
jacint@887	16	a 6 9 10
jacint@887	17	a 7 9 8
jacint@887	18	a 9 10 20
jacint@887	19	a 9 2 5
jacint@887	20	a 10 6 5

lemon-0.x

RSS Atom