Changes in / [631:33c6b6e755cd:635:58f70400e139] in lemon
- Files:
-
- 6 added
- 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 (added)
-
doc/images/bipartite_partitions.eps (added)
-
doc/images/connected_components.eps (added)
-
doc/images/edge_biconnected_components.eps (added)
-
doc/images/node_biconnected_components.eps (added)
-
doc/images/strongly_connected_components.eps (added)
-
lemon/connectivity.h (modified) (31 diffs)
-
lemon/euler.h (modified) (4 diffs)
Legend:
- Unmodified
- Added
- Removed
-
doc/CMakeLists.txt
r596 r633 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.eps 18 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.eps 19 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.eps 20 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.eps 17 21 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.eps 18 23 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 19 24 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 … … 21 26 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 22 27 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.eps 23 29 COMMAND rm -rf html 24 30 COMMAND ${DOXYGEN_EXECUTABLE} Doxyfile … … 28 34 COMMAND if exist gen-images rmdir /s /q gen-images 29 35 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.eps 37 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.eps 38 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.eps 39 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.eps 40 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 41 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.eps 30 42 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 31 43 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 … … 33 45 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 34 46 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.eps 35 48 COMMAND if exist html rmdir /s /q html 36 49 COMMAND ${DOXYGEN_EXECUTABLE} Doxyfile -
doc/Makefile.am
r349 r634 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.eps 31 24 32 DOC_EPS_IMAGES = \ 25 $(DOC_EPS_IMAGES18) 33 $(DOC_EPS_IMAGES18) \ 34 $(DOC_EPS_IMAGES27) 26 35 27 36 DOC_PNG_IMAGES = \ … … 39 48 if test ${gs_found} = yes; then \ 40 49 $(GS_COMMAND) -sDEVICE=pngalpha -r18 -sOutputFile=$@ $<; \ 50 else \ 51 echo; \ 52 echo "Ghostscript not found."; \ 53 echo; \ 54 exit 1; \ 55 fi 56 57 $(DOC_EPS_IMAGES27:%.eps=doc/gen-images/%.png): doc/gen-images/%.png: doc/images/%.eps 58 -mkdir doc/gen-images 59 if test ${gs_found} = yes; then \ 60 $(GS_COMMAND) -sDEVICE=pngalpha -r27 -sOutputFile=$@ $<; \ 41 61 else \ 42 62 echo; \ -
doc/groups.dox
r611 r633 408 408 409 409 /** 410 @defgroup graph_prop Connectivity and Other Graph Properties410 @defgroup graph_properties Connectivity and Other Graph Properties 411 411 @ingroup algs 412 412 \brief Algorithms for discovering the graph properties -
lemon/connectivity.h
r606 r633 33 33 #include <functional> 34 34 35 /// \ingroup connectivity35 /// \ingroup graph_properties 36 36 /// \file 37 37 /// \brief Connectivity algorithms … … 41 41 namespace lemon { 42 42 43 /// \ingroup connectivity43 /// \ingroup graph_properties 44 44 /// 45 45 /// \brief Check whether the given undirected graph is connected. … … 64 64 } 65 65 66 /// \ingroup connectivity66 /// \ingroup graph_properties 67 67 /// 68 68 /// \brief Count the number of connected components of an undirected graph … … 106 106 } 107 107 108 /// \ingroup connectivity108 /// \ingroup graph_properties 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.png 115 /// \image latex connected_components.eps "Connected components" width=\textwidth 113 116 /// 114 117 /// \param graph The graph. It must be undirected. … … 118 121 /// set continuously. 119 122 /// \return The number of components 120 ///121 123 template <class Graph, class NodeMap> 122 124 int connectedComponents(const Graph &graph, NodeMap &compMap) { … … 228 230 229 231 230 /// \ingroup connectivity232 /// \ingroup graph_properties 231 233 /// 232 234 /// \brief Check whether the given directed graph is strongly connected. … … 286 288 } 287 289 288 /// \ingroup connectivity290 /// \ingroup graph_properties 289 291 /// 290 292 /// \brief Count the strongly connected components of a directed graph … … 350 352 } 351 353 352 /// \ingroup connectivity354 /// \ingroup graph_properties 353 355 /// 354 356 /// \brief Find the strongly connected components of a directed graph … … 362 364 /// a lower. 363 365 /// 366 /// \image html strongly_connected_components.png 367 /// \image latex strongly_connected_components.eps "Strongly connected components" width=\textwidth 368 /// 364 369 /// \param digraph The digraph. 365 370 /// \retval compMap A writable node map. The values will be set from 0 to … … 368 373 /// will be set continuously. 369 374 /// \return The number of components 370 ///371 375 template <typename Digraph, typename NodeMap> 372 376 int stronglyConnectedComponents(const Digraph& digraph, NodeMap& compMap) { … … 417 421 } 418 422 419 /// \ingroup connectivity423 /// \ingroup graph_properties 420 424 /// 421 425 /// \brief Find the cut arcs of the strongly connected components. … … 701 705 int countBiNodeConnectedComponents(const Graph& graph); 702 706 703 /// \ingroup connectivity707 /// \ingroup graph_properties 704 708 /// 705 709 /// \brief Checks the graph is bi-node-connected. … … 716 720 } 717 721 718 /// \ingroup connectivity722 /// \ingroup graph_properties 719 723 /// 720 724 /// \brief Count the biconnected components. … … 751 755 } 752 756 753 /// \ingroup connectivity757 /// \ingroup graph_properties 754 758 /// 755 759 /// \brief Find the bi-node-connected components. … … 759 763 /// relation on the undirected edges. Two undirected edge are in relationship 760 764 /// when they are on same circle. 765 /// 766 /// \image html node_biconnected_components.png 767 /// \image latex node_biconnected_components.eps "bi-node-connected components" width=\textwidth 761 768 /// 762 769 /// \param graph The graph. … … 766 773 /// will be set continuously. 767 774 /// \return The number of components. 768 ///769 775 template <typename Graph, typename EdgeMap> 770 776 int biNodeConnectedComponents(const Graph& graph, … … 794 800 } 795 801 796 /// \ingroup connectivity802 /// \ingroup graph_properties 797 803 /// 798 804 /// \brief Find the bi-node-connected cut nodes. … … 1024 1030 int countBiEdgeConnectedComponents(const Graph& graph); 1025 1031 1026 /// \ingroup connectivity1032 /// \ingroup graph_properties 1027 1033 /// 1028 1034 /// \brief Checks that the graph is bi-edge-connected. … … 1039 1045 } 1040 1046 1041 /// \ingroup connectivity1047 /// \ingroup graph_properties 1042 1048 /// 1043 1049 /// \brief Count the bi-edge-connected components. … … 1074 1080 } 1075 1081 1076 /// \ingroup connectivity1082 /// \ingroup graph_properties 1077 1083 /// 1078 1084 /// \brief Find the bi-edge-connected components. … … 1082 1088 /// relation on the nodes. Two nodes are in relationship when they are 1083 1089 /// connected at least two edge-disjoint paths. 1090 /// 1091 /// \image html edge_biconnected_components.png 1092 /// \image latex edge_biconnected_components.eps "bi-edge-connected components" width=\textwidth 1084 1093 /// 1085 1094 /// \param graph The graph. … … 1089 1098 /// will be set continuously. 1090 1099 /// \return The number of components. 1091 ///1092 1100 template <typename Graph, typename NodeMap> 1093 1101 int biEdgeConnectedComponents(const Graph& graph, NodeMap& compMap) { … … 1116 1124 } 1117 1125 1118 /// \ingroup connectivity1126 /// \ingroup graph_properties 1119 1127 /// 1120 1128 /// \brief Find the bi-edge-connected cut edges. … … 1180 1188 } 1181 1189 1182 /// \ingroup connectivity1190 /// \ingroup graph_properties 1183 1191 /// 1184 1192 /// \brief Sort the nodes of a DAG into topolgical order. … … 1219 1227 } 1220 1228 1221 /// \ingroup connectivity1229 /// \ingroup graph_properties 1222 1230 /// 1223 1231 /// \brief Sort the nodes of a DAG into topolgical order. … … 1274 1282 } 1275 1283 1276 /// \ingroup connectivity1284 /// \ingroup graph_properties 1277 1285 /// 1278 1286 /// \brief Check that the given directed graph is a DAG. … … 1316 1324 } 1317 1325 1318 /// \ingroup connectivity1326 /// \ingroup graph_properties 1319 1327 /// 1320 1328 /// \brief Check that the given undirected graph is acyclic. … … 1350 1358 } 1351 1359 1352 /// \ingroup connectivity1360 /// \ingroup graph_properties 1353 1361 /// 1354 1362 /// \brief Check that the given undirected graph is tree. … … 1442 1450 } 1443 1451 1444 /// \ingroup connectivity1452 /// \ingroup graph_properties 1445 1453 /// 1446 1454 /// \brief Check if the given undirected graph is bipartite or not … … 1479 1487 } 1480 1488 1481 /// \ingroup connectivity1489 /// \ingroup graph_properties 1482 1490 /// 1483 1491 /// \brief Check if the given undirected graph is bipartite or not … … 1487 1495 /// During the execution, the \c partMap will be set as the two 1488 1496 /// partitions of the graph. 1497 /// 1498 /// \image html bipartite_partitions.png 1499 /// \image latex bipartite_partitions.eps "Bipartite partititions" width=\textwidth 1500 /// 1489 1501 /// \param graph The undirected graph. 1490 1502 /// \retval partMap A writable bool map of nodes. It will be set as the -
lemon/euler.h
r606 r633 25 25 #include <list> 26 26 27 /// \ingroup graph_prop 27 /// \ingroup graph_properties 28 28 /// \file 29 29 /// \brief Euler tour … … 37 37 ///Euler iterator for digraphs. 38 38 39 /// \ingroup graph_prop 39 /// \ingroup graph_properties 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 126 /// \ingroup graph_properties 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 231 /// \ingroup graph_properties 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.
