lemongraph 0.0.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +7 -0
- data/.yardopts +8 -0
- data/LICENSE +674 -0
- data/README.md +6 -0
- data/ext/lemon-1.3.1/AUTHORS +26 -0
- data/ext/lemon-1.3.1/CMakeLists.txt +371 -0
- data/ext/lemon-1.3.1/INSTALL +167 -0
- data/ext/lemon-1.3.1/LICENSE +32 -0
- data/ext/lemon-1.3.1/NEWS +337 -0
- data/ext/lemon-1.3.1/README +50 -0
- data/ext/lemon-1.3.1/cmake/FindCOIN.cmake +110 -0
- data/ext/lemon-1.3.1/cmake/FindGLPK.cmake +55 -0
- data/ext/lemon-1.3.1/cmake/FindGhostscript.cmake +10 -0
- data/ext/lemon-1.3.1/cmake/FindILOG.cmake +102 -0
- data/ext/lemon-1.3.1/cmake/FindSOPLEX.cmake +23 -0
- data/ext/lemon-1.3.1/cmake/LEMONConfig.cmake.in +13 -0
- data/ext/lemon-1.3.1/cmake/nsis/lemon.ico +0 -0
- data/ext/lemon-1.3.1/cmake/nsis/uninstall.ico +0 -0
- data/ext/lemon-1.3.1/cmake/version.cmake +1 -0
- data/ext/lemon-1.3.1/cmake/version.cmake.in +1 -0
- data/ext/lemon-1.3.1/contrib/CMakeLists.txt +19 -0
- data/ext/lemon-1.3.1/lemon/CMakeLists.txt +91 -0
- data/ext/lemon-1.3.1/lemon/adaptors.h +3638 -0
- data/ext/lemon-1.3.1/lemon/arg_parser.cc +474 -0
- data/ext/lemon-1.3.1/lemon/arg_parser.h +440 -0
- data/ext/lemon-1.3.1/lemon/assert.h +214 -0
- data/ext/lemon-1.3.1/lemon/base.cc +37 -0
- data/ext/lemon-1.3.1/lemon/bellman_ford.h +1116 -0
- data/ext/lemon-1.3.1/lemon/bfs.h +1754 -0
- data/ext/lemon-1.3.1/lemon/bin_heap.h +347 -0
- data/ext/lemon-1.3.1/lemon/binomial_heap.h +445 -0
- data/ext/lemon-1.3.1/lemon/bits/alteration_notifier.h +472 -0
- data/ext/lemon-1.3.1/lemon/bits/array_map.h +351 -0
- data/ext/lemon-1.3.1/lemon/bits/bezier.h +174 -0
- data/ext/lemon-1.3.1/lemon/bits/default_map.h +182 -0
- data/ext/lemon-1.3.1/lemon/bits/edge_set_extender.h +627 -0
- data/ext/lemon-1.3.1/lemon/bits/enable_if.h +131 -0
- data/ext/lemon-1.3.1/lemon/bits/graph_adaptor_extender.h +401 -0
- data/ext/lemon-1.3.1/lemon/bits/graph_extender.h +1332 -0
- data/ext/lemon-1.3.1/lemon/bits/lock.h +65 -0
- data/ext/lemon-1.3.1/lemon/bits/map_extender.h +332 -0
- data/ext/lemon-1.3.1/lemon/bits/path_dump.h +177 -0
- data/ext/lemon-1.3.1/lemon/bits/solver_bits.h +194 -0
- data/ext/lemon-1.3.1/lemon/bits/traits.h +388 -0
- data/ext/lemon-1.3.1/lemon/bits/variant.h +494 -0
- data/ext/lemon-1.3.1/lemon/bits/vector_map.h +244 -0
- data/ext/lemon-1.3.1/lemon/bits/windows.cc +166 -0
- data/ext/lemon-1.3.1/lemon/bits/windows.h +44 -0
- data/ext/lemon-1.3.1/lemon/bucket_heap.h +594 -0
- data/ext/lemon-1.3.1/lemon/capacity_scaling.h +1014 -0
- data/ext/lemon-1.3.1/lemon/cbc.cc +460 -0
- data/ext/lemon-1.3.1/lemon/cbc.h +129 -0
- data/ext/lemon-1.3.1/lemon/christofides_tsp.h +254 -0
- data/ext/lemon-1.3.1/lemon/circulation.h +807 -0
- data/ext/lemon-1.3.1/lemon/clp.cc +464 -0
- data/ext/lemon-1.3.1/lemon/clp.h +164 -0
- data/ext/lemon-1.3.1/lemon/color.cc +44 -0
- data/ext/lemon-1.3.1/lemon/color.h +204 -0
- data/ext/lemon-1.3.1/lemon/concept_check.h +77 -0
- data/ext/lemon-1.3.1/lemon/concepts/bpgraph.h +1029 -0
- data/ext/lemon-1.3.1/lemon/concepts/digraph.h +491 -0
- data/ext/lemon-1.3.1/lemon/concepts/graph.h +788 -0
- data/ext/lemon-1.3.1/lemon/concepts/graph_components.h +2134 -0
- data/ext/lemon-1.3.1/lemon/concepts/heap.h +324 -0
- data/ext/lemon-1.3.1/lemon/concepts/maps.h +223 -0
- data/ext/lemon-1.3.1/lemon/concepts/path.h +312 -0
- data/ext/lemon-1.3.1/lemon/config.h.in +22 -0
- data/ext/lemon-1.3.1/lemon/connectivity.h +1688 -0
- data/ext/lemon-1.3.1/lemon/core.h +2506 -0
- data/ext/lemon-1.3.1/lemon/cost_scaling.h +1607 -0
- data/ext/lemon-1.3.1/lemon/counter.h +249 -0
- data/ext/lemon-1.3.1/lemon/cplex.cc +994 -0
- data/ext/lemon-1.3.1/lemon/cplex.h +292 -0
- data/ext/lemon-1.3.1/lemon/cycle_canceling.h +1230 -0
- data/ext/lemon-1.3.1/lemon/dfs.h +1637 -0
- data/ext/lemon-1.3.1/lemon/dheap.h +352 -0
- data/ext/lemon-1.3.1/lemon/dijkstra.h +1303 -0
- data/ext/lemon-1.3.1/lemon/dim2.h +726 -0
- data/ext/lemon-1.3.1/lemon/dimacs.h +448 -0
- data/ext/lemon-1.3.1/lemon/edge_set.h +1420 -0
- data/ext/lemon-1.3.1/lemon/edmonds_karp.h +556 -0
- data/ext/lemon-1.3.1/lemon/elevator.h +982 -0
- data/ext/lemon-1.3.1/lemon/error.h +276 -0
- data/ext/lemon-1.3.1/lemon/euler.h +287 -0
- data/ext/lemon-1.3.1/lemon/fib_heap.h +475 -0
- data/ext/lemon-1.3.1/lemon/fractional_matching.h +2139 -0
- data/ext/lemon-1.3.1/lemon/full_graph.h +1082 -0
- data/ext/lemon-1.3.1/lemon/glpk.cc +1012 -0
- data/ext/lemon-1.3.1/lemon/glpk.h +263 -0
- data/ext/lemon-1.3.1/lemon/gomory_hu.h +568 -0
- data/ext/lemon-1.3.1/lemon/graph_to_eps.h +1186 -0
- data/ext/lemon-1.3.1/lemon/greedy_tsp.h +251 -0
- data/ext/lemon-1.3.1/lemon/grid_graph.h +699 -0
- data/ext/lemon-1.3.1/lemon/grosso_locatelli_pullan_mc.h +840 -0
- data/ext/lemon-1.3.1/lemon/hao_orlin.h +1015 -0
- data/ext/lemon-1.3.1/lemon/hartmann_orlin_mmc.h +654 -0
- data/ext/lemon-1.3.1/lemon/howard_mmc.h +651 -0
- data/ext/lemon-1.3.1/lemon/hypercube_graph.h +459 -0
- data/ext/lemon-1.3.1/lemon/insertion_tsp.h +533 -0
- data/ext/lemon-1.3.1/lemon/karp_mmc.h +590 -0
- data/ext/lemon-1.3.1/lemon/kruskal.h +324 -0
- data/ext/lemon-1.3.1/lemon/lemon.pc.in +10 -0
- data/ext/lemon-1.3.1/lemon/lgf_reader.h +3854 -0
- data/ext/lemon-1.3.1/lemon/lgf_writer.h +2687 -0
- data/ext/lemon-1.3.1/lemon/list_graph.h +2510 -0
- data/ext/lemon-1.3.1/lemon/lp.h +95 -0
- data/ext/lemon-1.3.1/lemon/lp_base.cc +30 -0
- data/ext/lemon-1.3.1/lemon/lp_base.h +2147 -0
- data/ext/lemon-1.3.1/lemon/lp_skeleton.cc +143 -0
- data/ext/lemon-1.3.1/lemon/lp_skeleton.h +234 -0
- data/ext/lemon-1.3.1/lemon/maps.h +4057 -0
- data/ext/lemon-1.3.1/lemon/matching.h +3505 -0
- data/ext/lemon-1.3.1/lemon/math.h +77 -0
- data/ext/lemon-1.3.1/lemon/max_cardinality_search.h +794 -0
- data/ext/lemon-1.3.1/lemon/min_cost_arborescence.h +808 -0
- data/ext/lemon-1.3.1/lemon/nagamochi_ibaraki.h +702 -0
- data/ext/lemon-1.3.1/lemon/nauty_reader.h +113 -0
- data/ext/lemon-1.3.1/lemon/nearest_neighbor_tsp.h +238 -0
- data/ext/lemon-1.3.1/lemon/network_simplex.h +1659 -0
- data/ext/lemon-1.3.1/lemon/opt2_tsp.h +367 -0
- data/ext/lemon-1.3.1/lemon/pairing_heap.h +474 -0
- data/ext/lemon-1.3.1/lemon/path.h +1164 -0
- data/ext/lemon-1.3.1/lemon/planarity.h +2754 -0
- data/ext/lemon-1.3.1/lemon/preflow.h +985 -0
- data/ext/lemon-1.3.1/lemon/quad_heap.h +343 -0
- data/ext/lemon-1.3.1/lemon/radix_heap.h +438 -0
- data/ext/lemon-1.3.1/lemon/radix_sort.h +487 -0
- data/ext/lemon-1.3.1/lemon/random.cc +29 -0
- data/ext/lemon-1.3.1/lemon/random.h +1005 -0
- data/ext/lemon-1.3.1/lemon/smart_graph.h +1344 -0
- data/ext/lemon-1.3.1/lemon/soplex.cc +465 -0
- data/ext/lemon-1.3.1/lemon/soplex.h +158 -0
- data/ext/lemon-1.3.1/lemon/static_graph.h +476 -0
- data/ext/lemon-1.3.1/lemon/suurballe.h +776 -0
- data/ext/lemon-1.3.1/lemon/time_measure.h +610 -0
- data/ext/lemon-1.3.1/lemon/tolerance.h +242 -0
- data/ext/lemon-1.3.1/lemon/unionfind.h +1824 -0
- data/ext/lemon-1.3.1/scripts/unify-sources.sh +390 -0
- data/ext/lemon-1.3.1/scripts/valgrind-wrapper.sh +22 -0
- data/ext/lemongraph/arc_map.cc +1007 -0
- data/ext/lemongraph/digraph.cc +282 -0
- data/ext/lemongraph/digraph_arc.cc +153 -0
- data/ext/lemongraph/digraph_node.cc +277 -0
- data/ext/lemongraph/edge_map.cc +770 -0
- data/ext/lemongraph/extconf.rb +53 -0
- data/ext/lemongraph/graph.cc +351 -0
- data/ext/lemongraph/graph_arc.cc +95 -0
- data/ext/lemongraph/graph_edge.cc +153 -0
- data/ext/lemongraph/graph_item.cc +76 -0
- data/ext/lemongraph/graph_node.cc +321 -0
- data/ext/lemongraph/lemongraph.cc +260 -0
- data/ext/lemongraph/lemongraph.hh +295 -0
- data/ext/lemongraph/lemongraph.map +6 -0
- data/ext/lemongraph/lemongraph_export.hh +31 -0
- data/ext/lemongraph/node_map.cc +1011 -0
- data/lemongraph.gemspec +176 -0
- data/lib/lemongraph/graphviz.rb +240 -0
- data/lib/lemongraph/version.rb +4 -0
- data/lib/lemongraph.rb +21 -0
- data/samples/lemondeps.rb +38 -0
- metadata +202 -0
|
@@ -0,0 +1,13 @@
|
|
|
1
|
+
SET(LEMON_INCLUDE_DIR "@CMAKE_INSTALL_PREFIX@/include" CACHE PATH "LEMON include directory")
|
|
2
|
+
SET(LEMON_INCLUDE_DIRS "${LEMON_INCLUDE_DIR}")
|
|
3
|
+
|
|
4
|
+
IF(UNIX)
|
|
5
|
+
SET(LEMON_LIB_NAME "libemon.a")
|
|
6
|
+
ELSEIF(WIN32)
|
|
7
|
+
SET(LEMON_LIB_NAME "lemon.lib")
|
|
8
|
+
ENDIF(UNIX)
|
|
9
|
+
|
|
10
|
+
SET(LEMON_LIBRARY "@CMAKE_INSTALL_PREFIX@/lib/${LEMON_LIB_NAME}" CACHE FILEPATH "LEMON library")
|
|
11
|
+
SET(LEMON_LIBRARIES "${LEMON_LIBRARY}")
|
|
12
|
+
|
|
13
|
+
MARK_AS_ADVANCED(LEMON_LIBRARY LEMON_INCLUDE_DIR)
|
|
Binary file
|
|
Binary file
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
SET(LEMON_VERSION "1.3.1" CACHE STRING "LEMON version string.")
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
SET(LEMON_VERSION "@LEMON_VERSION@" CACHE STRING "LEMON version string.")
|
|
@@ -0,0 +1,19 @@
|
|
|
1
|
+
INCLUDE_DIRECTORIES(
|
|
2
|
+
${PROJECT_SOURCE_DIR}
|
|
3
|
+
${PROJECT_BINARY_DIR}
|
|
4
|
+
)
|
|
5
|
+
|
|
6
|
+
LINK_DIRECTORIES(
|
|
7
|
+
${PROJECT_BINARY_DIR}/lemon
|
|
8
|
+
)
|
|
9
|
+
|
|
10
|
+
# Uncomment (and adjust) the following two lines. 'myprog' is the name
|
|
11
|
+
# of the final executable ('.exe' will automatically be added to the
|
|
12
|
+
# name on Windows) and 'myprog-main.cc' is the source code it is
|
|
13
|
+
# compiled from. You can add more source files separated by
|
|
14
|
+
# whitespaces. Moreover, you can add multiple similar blocks if you
|
|
15
|
+
# want to build more than one executables.
|
|
16
|
+
|
|
17
|
+
# ADD_EXECUTABLE(myprog myprog-main.cc)
|
|
18
|
+
# TARGET_LINK_LIBRARIES(myprog lemon)
|
|
19
|
+
|
|
@@ -0,0 +1,91 @@
|
|
|
1
|
+
INCLUDE_DIRECTORIES(
|
|
2
|
+
${PROJECT_SOURCE_DIR}
|
|
3
|
+
${PROJECT_BINARY_DIR}
|
|
4
|
+
)
|
|
5
|
+
|
|
6
|
+
CONFIGURE_FILE(
|
|
7
|
+
${CMAKE_CURRENT_SOURCE_DIR}/config.h.in
|
|
8
|
+
${CMAKE_CURRENT_BINARY_DIR}/config.h
|
|
9
|
+
)
|
|
10
|
+
|
|
11
|
+
CONFIGURE_FILE(
|
|
12
|
+
${CMAKE_CURRENT_SOURCE_DIR}/lemon.pc.in
|
|
13
|
+
${CMAKE_CURRENT_BINARY_DIR}/lemon.pc
|
|
14
|
+
@ONLY
|
|
15
|
+
)
|
|
16
|
+
|
|
17
|
+
SET(LEMON_SOURCES
|
|
18
|
+
arg_parser.cc
|
|
19
|
+
base.cc
|
|
20
|
+
color.cc
|
|
21
|
+
lp_base.cc
|
|
22
|
+
lp_skeleton.cc
|
|
23
|
+
random.cc
|
|
24
|
+
bits/windows.cc
|
|
25
|
+
)
|
|
26
|
+
|
|
27
|
+
IF(LEMON_HAVE_GLPK)
|
|
28
|
+
SET(LEMON_SOURCES ${LEMON_SOURCES} glpk.cc)
|
|
29
|
+
INCLUDE_DIRECTORIES(${GLPK_INCLUDE_DIRS})
|
|
30
|
+
IF(WIN32)
|
|
31
|
+
INSTALL(FILES ${GLPK_BIN_DIR}/glpk.dll DESTINATION bin)
|
|
32
|
+
INSTALL(FILES ${GLPK_BIN_DIR}/libltdl3.dll DESTINATION bin)
|
|
33
|
+
INSTALL(FILES ${GLPK_BIN_DIR}/zlib1.dll DESTINATION bin)
|
|
34
|
+
ENDIF()
|
|
35
|
+
ENDIF()
|
|
36
|
+
|
|
37
|
+
IF(LEMON_HAVE_CPLEX)
|
|
38
|
+
SET(LEMON_SOURCES ${LEMON_SOURCES} cplex.cc)
|
|
39
|
+
INCLUDE_DIRECTORIES(${ILOG_INCLUDE_DIRS})
|
|
40
|
+
ENDIF()
|
|
41
|
+
|
|
42
|
+
IF(LEMON_HAVE_CLP)
|
|
43
|
+
SET(LEMON_SOURCES ${LEMON_SOURCES} clp.cc)
|
|
44
|
+
INCLUDE_DIRECTORIES(${COIN_INCLUDE_DIRS})
|
|
45
|
+
ENDIF()
|
|
46
|
+
|
|
47
|
+
IF(LEMON_HAVE_CBC)
|
|
48
|
+
SET(LEMON_SOURCES ${LEMON_SOURCES} cbc.cc)
|
|
49
|
+
INCLUDE_DIRECTORIES(${COIN_INCLUDE_DIRS})
|
|
50
|
+
ENDIF()
|
|
51
|
+
|
|
52
|
+
IF(LEMON_HAVE_SOPLEX)
|
|
53
|
+
SET(LEMON_SOURCES ${LEMON_SOURCES} soplex.cc)
|
|
54
|
+
INCLUDE_DIRECTORIES(${SOPLEX_INCLUDE_DIRS})
|
|
55
|
+
ENDIF()
|
|
56
|
+
|
|
57
|
+
ADD_LIBRARY(lemon ${LEMON_SOURCES})
|
|
58
|
+
|
|
59
|
+
TARGET_LINK_LIBRARIES(lemon
|
|
60
|
+
${GLPK_LIBRARIES} ${COIN_LIBRARIES} ${ILOG_LIBRARIES} ${SOPLEX_LIBRARIES}
|
|
61
|
+
)
|
|
62
|
+
|
|
63
|
+
IF(UNIX)
|
|
64
|
+
SET_TARGET_PROPERTIES(lemon PROPERTIES OUTPUT_NAME emon VERSION ${LEMON_VERSION} SOVERSION ${LEMON_VERSION})
|
|
65
|
+
ENDIF()
|
|
66
|
+
|
|
67
|
+
INSTALL(
|
|
68
|
+
TARGETS lemon
|
|
69
|
+
ARCHIVE DESTINATION lib
|
|
70
|
+
LIBRARY DESTINATION lib
|
|
71
|
+
COMPONENT library
|
|
72
|
+
)
|
|
73
|
+
|
|
74
|
+
INSTALL(
|
|
75
|
+
DIRECTORY . bits concepts
|
|
76
|
+
DESTINATION include/lemon
|
|
77
|
+
COMPONENT headers
|
|
78
|
+
FILES_MATCHING PATTERN "*.h"
|
|
79
|
+
)
|
|
80
|
+
|
|
81
|
+
INSTALL(
|
|
82
|
+
FILES ${CMAKE_CURRENT_BINARY_DIR}/config.h
|
|
83
|
+
DESTINATION include/lemon
|
|
84
|
+
COMPONENT headers
|
|
85
|
+
)
|
|
86
|
+
|
|
87
|
+
INSTALL(
|
|
88
|
+
FILES ${CMAKE_CURRENT_BINARY_DIR}/lemon.pc
|
|
89
|
+
DESTINATION lib/pkgconfig
|
|
90
|
+
)
|
|
91
|
+
|