Changes in / [588:58f70400e139:584:33c6b6e755cd] in lemon-1.2
- Files:
-
- 6 deleted
- 5 edited
-
doc/CMakeLists.txt (modified) (4 diffs)
-
doc/Makefile.am (modified) (2 diffs)
-
doc/groups.dox (modified) (1 diff)
-
doc/images/bipartite_matching.eps (deleted)
-
doc/images/bipartite_partitions.eps (deleted)
-
doc/images/connected_components.eps (deleted)
-
doc/images/edge_biconnected_components.eps (deleted)
-
doc/images/node_biconnected_components.eps (deleted)
-
doc/images/strongly_connected_components.eps (deleted)
-
lemon/connectivity.h (modified) (31 diffs)
-
lemon/euler.h (modified) (4 diffs)
Legend:
- Unmodified
- Added
- Removed
-
doc/CMakeLists.txt
r586 r549 15 15 COMMAND rm -rf gen-images 16 16 COMMAND mkdir gen-images 17 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/bipartite_matching.png ${CMAKE_CURRENT_SOURCE_DIR}/images/bipartite_matching.eps18 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/bipartite_partitions.png ${CMAKE_CURRENT_SOURCE_DIR}/images/bipartite_partitions.eps19 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/connected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/connected_components.eps20 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/edge_biconnected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/edge_biconnected_components.eps21 17 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/grid_graph.png ${CMAKE_CURRENT_SOURCE_DIR}/images/grid_graph.eps 22 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/node_biconnected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/node_biconnected_components.eps23 18 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/nodeshape_0.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_0.eps 24 19 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/nodeshape_1.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_1.eps … … 26 21 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/nodeshape_3.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_3.eps 27 22 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/nodeshape_4.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_4.eps 28 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/strongly_connected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/strongly_connected_components.eps29 23 COMMAND rm -rf html 30 24 COMMAND ${DOXYGEN_EXECUTABLE} Doxyfile … … 34 28 COMMAND if exist gen-images rmdir /s /q gen-images 35 29 COMMAND mkdir gen-images 36 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/bipartite_matching.png ${CMAKE_CURRENT_SOURCE_DIR}/images/bipartite_matching.eps37 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/bipartite_partitions.png ${CMAKE_CURRENT_SOURCE_DIR}/images/bipartite_partitions.eps38 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/connected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/connected_components.eps39 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/edge_biconnected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/edge_biconnected_components.eps40 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/grid_graph.png ${CMAKE_CURRENT_SOURCE_DIR}/images/grid_graph.eps41 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/node_biconnected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/node_biconnected_components.eps42 30 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/nodeshape_0.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_0.eps 43 31 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/nodeshape_1.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_1.eps … … 45 33 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/nodeshape_3.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_3.eps 46 34 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/nodeshape_4.png ${CMAKE_CURRENT_SOURCE_DIR}/images/nodeshape_4.eps 47 COMMAND ${GHOSTSCRIPT_EXECUTABLE} -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 -sDEVICE=pngalpha -r18 -sOutputFile=gen-images/strongly_connected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/strongly_connected_components.eps48 35 COMMAND if exist html rmdir /s /q html 49 36 COMMAND ${DOXYGEN_EXECUTABLE} Doxyfile -
doc/Makefile.am
r587 r337 22 22 nodeshape_4.eps 23 23 24 DOC_EPS_IMAGES27 = \25 bipartite_matching.eps \26 bipartite_partitions.eps \27 connected_components.eps \28 edge_biconnected_components.eps \29 node_biconnected_components.eps \30 strongly_connected_components.eps31 32 24 DOC_EPS_IMAGES = \ 33 $(DOC_EPS_IMAGES18) \ 34 $(DOC_EPS_IMAGES27) 25 $(DOC_EPS_IMAGES18) 35 26 36 27 DOC_PNG_IMAGES = \ … … 48 39 if test ${gs_found} = yes; then \ 49 40 $(GS_COMMAND) -sDEVICE=pngalpha -r18 -sOutputFile=$@ $<; \ 50 else \51 echo; \52 echo "Ghostscript not found."; \53 echo; \54 exit 1; \55 fi56 57 $(DOC_EPS_IMAGES27:%.eps=doc/gen-images/%.png): doc/gen-images/%.png: doc/images/%.eps58 -mkdir doc/gen-images59 if test ${gs_found} = yes; then \60 $(GS_COMMAND) -sDEVICE=pngalpha -r27 -sOutputFile=$@ $<; \61 41 else \ 62 42 echo; \ -
doc/groups.dox
r586 r564 408 408 409 409 /** 410 @defgroup graph_prop ertiesConnectivity and Other Graph Properties410 @defgroup graph_prop Connectivity and Other Graph Properties 411 411 @ingroup algs 412 412 \brief Algorithms for discovering the graph properties -
lemon/connectivity.h
r586 r559 33 33 #include <functional> 34 34 35 /// \ingroup graph_properties35 /// \ingroup connectivity 36 36 /// \file 37 37 /// \brief Connectivity algorithms … … 41 41 namespace lemon { 42 42 43 /// \ingroup graph_properties43 /// \ingroup connectivity 44 44 /// 45 45 /// \brief Check whether the given undirected graph is connected. … … 64 64 } 65 65 66 /// \ingroup graph_properties66 /// \ingroup connectivity 67 67 /// 68 68 /// \brief Count the number of connected components of an undirected graph … … 106 106 } 107 107 108 /// \ingroup graph_properties108 /// \ingroup connectivity 109 109 /// 110 110 /// \brief Find the connected components of an undirected graph 111 111 /// 112 112 /// Find the connected components of an undirected graph. 113 ///114 /// \image html connected_components.png115 /// \image latex connected_components.eps "Connected components" width=\textwidth116 113 /// 117 114 /// \param graph The graph. It must be undirected. … … 121 118 /// set continuously. 122 119 /// \return The number of components 120 /// 123 121 template <class Graph, class NodeMap> 124 122 int connectedComponents(const Graph &graph, NodeMap &compMap) { … … 230 228 231 229 232 /// \ingroup graph_properties230 /// \ingroup connectivity 233 231 /// 234 232 /// \brief Check whether the given directed graph is strongly connected. … … 288 286 } 289 287 290 /// \ingroup graph_properties288 /// \ingroup connectivity 291 289 /// 292 290 /// \brief Count the strongly connected components of a directed graph … … 352 350 } 353 351 354 /// \ingroup graph_properties352 /// \ingroup connectivity 355 353 /// 356 354 /// \brief Find the strongly connected components of a directed graph … … 364 362 /// a lower. 365 363 /// 366 /// \image html strongly_connected_components.png367 /// \image latex strongly_connected_components.eps "Strongly connected components" width=\textwidth368 ///369 364 /// \param digraph The digraph. 370 365 /// \retval compMap A writable node map. The values will be set from 0 to … … 373 368 /// will be set continuously. 374 369 /// \return The number of components 370 /// 375 371 template <typename Digraph, typename NodeMap> 376 372 int stronglyConnectedComponents(const Digraph& digraph, NodeMap& compMap) { … … 421 417 } 422 418 423 /// \ingroup graph_properties419 /// \ingroup connectivity 424 420 /// 425 421 /// \brief Find the cut arcs of the strongly connected components. … … 705 701 int countBiNodeConnectedComponents(const Graph& graph); 706 702 707 /// \ingroup graph_properties703 /// \ingroup connectivity 708 704 /// 709 705 /// \brief Checks the graph is bi-node-connected. … … 720 716 } 721 717 722 /// \ingroup graph_properties718 /// \ingroup connectivity 723 719 /// 724 720 /// \brief Count the biconnected components. … … 755 751 } 756 752 757 /// \ingroup graph_properties753 /// \ingroup connectivity 758 754 /// 759 755 /// \brief Find the bi-node-connected components. … … 763 759 /// relation on the undirected edges. Two undirected edge are in relationship 764 760 /// when they are on same circle. 765 ///766 /// \image html node_biconnected_components.png767 /// \image latex node_biconnected_components.eps "bi-node-connected components" width=\textwidth768 761 /// 769 762 /// \param graph The graph. … … 773 766 /// will be set continuously. 774 767 /// \return The number of components. 768 /// 775 769 template <typename Graph, typename EdgeMap> 776 770 int biNodeConnectedComponents(const Graph& graph, … … 800 794 } 801 795 802 /// \ingroup graph_properties796 /// \ingroup connectivity 803 797 /// 804 798 /// \brief Find the bi-node-connected cut nodes. … … 1030 1024 int countBiEdgeConnectedComponents(const Graph& graph); 1031 1025 1032 /// \ingroup graph_properties1026 /// \ingroup connectivity 1033 1027 /// 1034 1028 /// \brief Checks that the graph is bi-edge-connected. … … 1045 1039 } 1046 1040 1047 /// \ingroup graph_properties1041 /// \ingroup connectivity 1048 1042 /// 1049 1043 /// \brief Count the bi-edge-connected components. … … 1080 1074 } 1081 1075 1082 /// \ingroup graph_properties1076 /// \ingroup connectivity 1083 1077 /// 1084 1078 /// \brief Find the bi-edge-connected components. … … 1088 1082 /// relation on the nodes. Two nodes are in relationship when they are 1089 1083 /// connected at least two edge-disjoint paths. 1090 ///1091 /// \image html edge_biconnected_components.png1092 /// \image latex edge_biconnected_components.eps "bi-edge-connected components" width=\textwidth1093 1084 /// 1094 1085 /// \param graph The graph. … … 1098 1089 /// will be set continuously. 1099 1090 /// \return The number of components. 1091 /// 1100 1092 template <typename Graph, typename NodeMap> 1101 1093 int biEdgeConnectedComponents(const Graph& graph, NodeMap& compMap) { … … 1124 1116 } 1125 1117 1126 /// \ingroup graph_properties1118 /// \ingroup connectivity 1127 1119 /// 1128 1120 /// \brief Find the bi-edge-connected cut edges. … … 1188 1180 } 1189 1181 1190 /// \ingroup graph_properties1182 /// \ingroup connectivity 1191 1183 /// 1192 1184 /// \brief Sort the nodes of a DAG into topolgical order. … … 1227 1219 } 1228 1220 1229 /// \ingroup graph_properties1221 /// \ingroup connectivity 1230 1222 /// 1231 1223 /// \brief Sort the nodes of a DAG into topolgical order. … … 1282 1274 } 1283 1275 1284 /// \ingroup graph_properties1276 /// \ingroup connectivity 1285 1277 /// 1286 1278 /// \brief Check that the given directed graph is a DAG. … … 1324 1316 } 1325 1317 1326 /// \ingroup graph_properties1318 /// \ingroup connectivity 1327 1319 /// 1328 1320 /// \brief Check that the given undirected graph is acyclic. … … 1358 1350 } 1359 1351 1360 /// \ingroup graph_properties1352 /// \ingroup connectivity 1361 1353 /// 1362 1354 /// \brief Check that the given undirected graph is tree. … … 1450 1442 } 1451 1443 1452 /// \ingroup graph_properties1444 /// \ingroup connectivity 1453 1445 /// 1454 1446 /// \brief Check if the given undirected graph is bipartite or not … … 1487 1479 } 1488 1480 1489 /// \ingroup graph_properties1481 /// \ingroup connectivity 1490 1482 /// 1491 1483 /// \brief Check if the given undirected graph is bipartite or not … … 1495 1487 /// During the execution, the \c partMap will be set as the two 1496 1488 /// partitions of the graph. 1497 ///1498 /// \image html bipartite_partitions.png1499 /// \image latex bipartite_partitions.eps "Bipartite partititions" width=\textwidth1500 ///1501 1489 /// \param graph The undirected graph. 1502 1490 /// \retval partMap A writable bool map of nodes. It will be set as the -
lemon/euler.h
r586 r559 25 25 #include <list> 26 26 27 /// \ingroup graph_prop erties27 /// \ingroup graph_prop 28 28 /// \file 29 29 /// \brief Euler tour … … 37 37 ///Euler iterator for digraphs. 38 38 39 /// \ingroup graph_prop erties39 /// \ingroup graph_prop 40 40 ///This iterator converts to the \c Arc type of the digraph and using 41 41 ///operator ++, it provides an Euler tour of a \e directed … … 124 124 ///Euler iterator for graphs. 125 125 126 /// \ingroup graph_prop erties126 /// \ingroup graph_prop 127 127 ///This iterator converts to the \c Arc (or \c Edge) 128 128 ///type of the digraph and using … … 229 229 ///Checks if the graph is Eulerian 230 230 231 /// \ingroup graph_prop erties231 /// \ingroup graph_prop 232 232 ///Checks if the graph is Eulerian. It works for both directed and undirected 233 233 ///graphs.
Note: See TracChangeset
for help on using the changeset viewer.
