doc/CMakeLists.txt
author Peter Kovacs <kpeter@inf.elte.hu>
Thu, 12 Nov 2009 23:26:13 +0100
changeset 806 fa6f37d7a25b
parent 679 9c7639f3a741
child 827 8131c2b9f59a
permissions -rw-r--r--
Entirely rework CapacityScaling (#180)

- Use the new interface similarly to NetworkSimplex.
- Rework the implementation using an efficient internal structure
for handling the residual network. This improvement made the
code much faster (up to 2-5 times faster on large graphs).
- Handle GEQ supply type (LEQ is not supported).
- Handle negative costs for arcs of finite capacity.
(Note that this algorithm cannot handle arcs of negative cost
and infinite upper bound, thus it returns UNBOUNDED if such
an arc exists.)
- Extend the documentation.
alpar@225
     1
SET(PACKAGE_NAME ${PROJECT_NAME})
alpar@225
     2
SET(PACKAGE_VERSION ${PROJECT_VERSION})
ladanyi@549
     3
SET(abs_top_srcdir ${PROJECT_SOURCE_DIR})
ladanyi@549
     4
SET(abs_top_builddir ${PROJECT_BINARY_DIR})
alpar@225
     5
alpar@225
     6
CONFIGURE_FILE(
ladanyi@549
     7
  ${PROJECT_SOURCE_DIR}/doc/Doxyfile.in
ladanyi@549
     8
  ${PROJECT_BINARY_DIR}/doc/Doxyfile
ladanyi@672
     9
  @ONLY
ladanyi@672
    10
)
alpar@225
    11
alpar@744
    12
IF(DOXYGEN_EXECUTABLE AND PYTHONINTERP_FOUND AND GHOSTSCRIPT_EXECUTABLE)
ladanyi@475
    13
  FILE(MAKE_DIRECTORY ${CMAKE_CURRENT_BINARY_DIR}/html/)
ladanyi@672
    14
  SET(GHOSTSCRIPT_OPTIONS -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha)
ladanyi@672
    15
  ADD_CUSTOM_TARGET(html
ladanyi@672
    16
    COMMAND ${CMAKE_COMMAND} -E remove_directory gen-images
ladanyi@672
    17
    COMMAND ${CMAKE_COMMAND} -E make_directory gen-images
ladanyi@672
    18
    COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/bipartite_matching.png ${CMAKE_CURRENT_SOURCE_DIR}/images/bipartite_matching.eps
ladanyi@672
    19
    COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/bipartite_partitions.png ${CMAKE_CURRENT_SOURCE_DIR}/images/bipartite_partitions.eps
ladanyi@672
    20
    COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/connected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/connected_components.eps
ladanyi@672
    21
    COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/edge_biconnected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/edge_biconnected_components.eps
ladanyi@672
    22
    COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/grid_graph.png ${CMAKE_CURRENT_SOURCE_DIR}/images/grid_graph.eps
ladanyi@672
    23
    COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/node_biconnected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/node_biconnected_components.eps
ladanyi@672
    24
    COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/nodeshape_0.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_0.eps
ladanyi@672
    25
    COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/nodeshape_1.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_1.eps
ladanyi@672
    26
    COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/nodeshape_2.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_2.eps
ladanyi@672
    27
    COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/nodeshape_3.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_3.eps
ladanyi@672
    28
    COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/nodeshape_4.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_4.eps
ladanyi@672
    29
    COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r18 -sOutputFile=gen-images/strongly_connected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/strongly_connected_components.eps
ladanyi@672
    30
    COMMAND ${CMAKE_COMMAND} -E remove_directory html
alpar@744
    31
    COMMAND ${PYTHON_EXECUTABLE} ${PROJECT_SOURCE_DIR}/scripts/bib2dox.py ${CMAKE_CURRENT_SOURCE_DIR}/references.bib >references.dox
ladanyi@672
    32
    COMMAND ${DOXYGEN_EXECUTABLE} Doxyfile
ladanyi@672
    33
    WORKING_DIRECTORY ${CMAKE_CURRENT_BINARY_DIR}
ladanyi@672
    34
  )
ladanyi@672
    35
ladanyi@676
    36
  SET_TARGET_PROPERTIES(html PROPERTIES PROJECT_LABEL BUILD_DOC)
ladanyi@676
    37
alpar@225
    38
  IF(UNIX)
ladanyi@672
    39
    INSTALL(
ladanyi@672
    40
      DIRECTORY ${CMAKE_CURRENT_BINARY_DIR}/html/
ladanyi@673
    41
      DESTINATION share/doc/lemon/html
ladanyi@672
    42
      COMPONENT html_documentation
ladanyi@672
    43
    )
alpar@225
    44
  ELSEIF(WIN32)
ladanyi@672
    45
    INSTALL(
ladanyi@672
    46
      DIRECTORY ${CMAKE_CURRENT_BINARY_DIR}/html/
ladanyi@672
    47
      DESTINATION doc
ladanyi@672
    48
      COMPONENT html_documentation
ladanyi@672
    49
    )
ladanyi@679
    50
  ENDIF()
ladanyi@672
    51
ladanyi@679
    52
ENDIF()