Changeset 633:7c12061bd271 in lemon
 Timestamp:
 04/15/09 04:26:13 (10 years ago)
 Branch:
 default
 Phase:
 public
 Files:

 6 added
 5 edited
Legend:
 Unmodified
 Added
 Removed

doc/CMakeLists.txt
r596 r633 15 15 COMMAND rm rf genimages 16 16 COMMAND mkdir genimages 17 COMMAND ${GHOSTSCRIPT_EXECUTABLE} dNOPAUSE dBATCH q dEPSCrop dTextAlphaBits=4 dGraphicsAlphaBits=4 sDEVICE=pngalpha r18 sOutputFile=genimages/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=genimages/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=genimages/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=genimages/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=genimages/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=genimages/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=genimages/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=genimages/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=genimages/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=genimages/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=genimages/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 genimages rmdir /s /q genimages 29 35 COMMAND mkdir genimages 36 COMMAND ${GHOSTSCRIPT_EXECUTABLE} dNOPAUSE dBATCH q dEPSCrop dTextAlphaBits=4 dGraphicsAlphaBits=4 sDEVICE=pngalpha r18 sOutputFile=genimages/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=genimages/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=genimages/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=genimages/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=genimages/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=genimages/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=genimages/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=genimages/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=genimages/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=genimages/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=genimages/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 r633 15 15 16 16 DOC_EPS_IMAGES18 = \ 17 bipartite_matching.eps \ 18 bipartite_partitions.eps \ 19 connected_components.eps \ 20 edge_biconnected_components.eps \ 17 21 grid_graph.eps \ 22 node_biconnected_components.eps \ 18 23 nodeshape_0.eps \ 19 24 nodeshape_1.eps \ 20 25 nodeshape_2.eps \ 21 26 nodeshape_3.eps \ 22 nodeshape_4.eps 27 nodeshape_4.eps \ 28 strongly_connected_components.eps 23 29 24 30 DOC_EPS_IMAGES = \ 
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 binodeconnected. … … 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 binodeconnected 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 "binodeconnected 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 binodeconnected 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 biedgeconnected. … … 1039 1045 } 1040 1046 1041 /// \ingroup connectivity1047 /// \ingroup graph_properties 1042 1048 /// 1043 1049 /// \brief Count the biedgeconnected components. … … 1074 1080 } 1075 1081 1076 /// \ingroup connectivity1082 /// \ingroup graph_properties 1077 1083 /// 1078 1084 /// \brief Find the biedgeconnected components. … … 1082 1088 /// relation on the nodes. Two nodes are in relationship when they are 1083 1089 /// connected at least two edgedisjoint paths. 1090 /// 1091 /// \image html edge_biconnected_components.png 1092 /// \image latex edge_biconnected_components.eps "biedgeconnected 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 biedgeconnected 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.