Mercuriallemon / annotate
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
demo/Makefile.am
author Peter Kovacs <kpeter@inf.elte.hu>
Tue, 24 Mar 2009 00:18:25 +0100
changeset 651 8c3112a66878
parent 414 5a7dbeaed70e
child 611 eda12d8ac953
permissions -rw-r--r--
Use XTI implementation instead of ATI in NetworkSimplex (#234)

XTI (eXtended Threaded Index) is an imporved version of the widely
known ATI (Augmented Threaded Index) method for storing and updating
the spanning tree structure in Network Simplex algorithms.

In the ATI data structure three indices are stored for each node:
predecessor, thread and depth. In the XTI data structure depth is
replaced by the number of successors and the last successor
(according to the thread index).
ladanyi@1 
     1
 
EXTRA_DIST += \
deba@164 
     2
 
	demo/CMakeLists.txt \
deba@164 
     3
 
	demo/digraph.lgf
ladanyi@1 
     4
 






ladanyi@1


     5


if WANT_DEMO







ladanyi@1


     6








alpar@85


     7


noinst_PROGRAMS += \







alpar@135


     8


	demo/arg_parser_demo \







alpar@135


     9


	demo/graph_to_eps_demo \







deba@127


    10


	demo/lgf_demo







ladanyi@1


    11








ladanyi@1


    12


endif WANT_DEMO







alpar@85


    13








alpar@85


    14


demo_arg_parser_demo_SOURCES = demo/arg_parser_demo.cc







alpar@135


    15


demo_graph_to_eps_demo_SOURCES = demo/graph_to_eps_demo.cc







deba@127


    16


demo_lgf_demo_SOURCES = demo/lgf_demo.cc













lemon