Mercuriallemon / annotate
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
demo/CMakeLists.txt
author Peter Kovacs <kpeter@inf.elte.hu>
Tue, 24 Mar 2009 00:18:25 +0100
changeset 651 8c3112a66878
parent 496 17d918051964
child 596 ba659d676331
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@496 
     1
 
INCLUDE_DIRECTORIES(
ladanyi@496 
     2
 
  ${CMAKE_SOURCE_DIR}
ladanyi@496 
     3
 
  ${CMAKE_BINARY_DIR}
ladanyi@496 
     4
 
)
ladanyi@141 
     5
 






alpar@225


     6


LINK_DIRECTORIES(${CMAKE_BINARY_DIR}/lemon)







ladanyi@141


     7








alpar@225


     8


SET(DEMOS







ladanyi@141


     9


  arg_parser_demo







ladanyi@141


    10


  graph_to_eps_demo







ladanyi@141


    11


  lgf_demo)







ladanyi@141


    12








alpar@225


    13


FOREACH(DEMO_NAME ${DEMOS})







alpar@225


    14


  ADD_EXECUTABLE(${DEMO_NAME} ${DEMO_NAME}.cc)







alpar@225


    15


  TARGET_LINK_LIBRARIES(${DEMO_NAME} lemon)







alpar@225


    16


ENDFOREACH(DEMO_NAME)













lemon