Changes in doc/groups.dox [314:2cc60866a0c9:236:da953e387d31] in lemon-main
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
doc/groups.dox
r314 r236 55 55 You are free to use the graph structure that fit your requirements 56 56 the best, most graph algorithms and auxiliary data structures can be used 57 with any graph structure. 58 59 <b>See also:</b> \ref graph_concepts "Graph Structure Concepts". 57 with any graph structures. 60 58 */ 61 59 … … 77 75 This group describes the map structures implemented in LEMON. 78 76 79 LEMON provides several special purpose maps and map adaptorsthat e.g. combine77 LEMON provides several special purpose maps that e.g. combine 80 78 new maps from existing ones. 81 82 <b>See also:</b> \ref map_concepts "Map Concepts".83 79 */ 84 80 … … 91 87 values to the nodes and arcs of graphs. 92 88 */ 89 93 90 94 91 /** … … 108 105 algorithms. If a function type algorithm is called then the function 109 106 type map adaptors can be used comfortable. For example let's see the 110 usage of map adaptors with the \c graphToEps() function.107 usage of map adaptors with the \c digraphToEps() function. 111 108 \code 112 109 Color nodeColor(int deg) { … … 122 119 Digraph::NodeMap<int> degree_map(graph); 123 120 124 graphToEps(graph, "graph.eps")121 digraphToEps(graph, "graph.eps") 125 122 .coords(coords).scaleToA4().undirected() 126 123 .nodeColors(composeMap(functorToMap(nodeColor), degree_map)) … … 128 125 \endcode 129 126 The \c functorToMap() function makes an \c int to \c Color map from the 130 \ c nodeColor() function. The \c composeMap() compose the \cdegree_map127 \e nodeColor() function. The \c composeMap() compose the \e degree_map 131 128 and the previously created map. The composed map is a proper function to 132 129 get the color of each node. … … 177 174 178 175 \sa lemon::concepts::Path 176 179 177 */ 180 178 … … 188 186 */ 189 187 188 190 189 /** 191 190 @defgroup algs Algorithms … … 203 202 204 203 This group describes the common graph search algorithms like 205 Breadth- First Search (BFS) and Depth-First Search (DFS).206 */ 207 208 /** 209 @defgroup shortest_path Shortest Path Algorithms204 Breadth-first search (Bfs) and Depth-first search (Dfs). 205 */ 206 207 /** 208 @defgroup shortest_path Shortest Path algorithms 210 209 @ingroup algs 211 210 \brief Algorithms for finding shortest paths. … … 215 214 216 215 /** 217 @defgroup max_flow Maximum Flow Algorithms216 @defgroup max_flow Maximum Flow algorithms 218 217 @ingroup algs 219 218 \brief Algorithms for finding maximum flows. … … 243 242 provides functions to query the minimum cut, which is the dual linear 244 243 programming problem of the maximum flow. 245 */ 246 247 /** 248 @defgroup min_cost_flow Minimum Cost Flow Algorithms 244 245 */ 246 247 /** 248 @defgroup min_cost_flow Minimum Cost Flow algorithms 249 249 @ingroup algs 250 250 … … 256 256 257 257 /** 258 @defgroup min_cut Minimum Cut Algorithms258 @defgroup min_cut Minimum Cut algorithms 259 259 @ingroup algs 260 260 … … 283 283 If you want to find minimum cut just between two distinict nodes, 284 284 please see the \ref max_flow "Maximum Flow page". 285 */ 286 287 /** 288 @defgroup graph_prop Connectivity and Other Graph Properties 285 286 */ 287 288 /** 289 @defgroup graph_prop Connectivity and other graph properties 289 290 @ingroup algs 290 291 \brief Algorithms for discovering the graph properties … … 298 299 299 300 /** 300 @defgroup planar Planarity Embedding and Drawing301 @defgroup planar Planarity embedding and drawing 301 302 @ingroup algs 302 303 \brief Algorithms for planarity checking, embedding and drawing … … 310 311 311 312 /** 312 @defgroup matching Matching Algorithms313 @defgroup matching Matching algorithms 313 314 @ingroup algs 314 315 \brief Algorithms for finding matchings in graphs and bipartite graphs. … … 348 349 \image html bipartite_matching.png 349 350 \image latex bipartite_matching.eps "Bipartite Matching" width=\textwidth 350 */ 351 352 /** 353 @defgroup spantree Minimum Spanning Tree Algorithms 351 352 */ 353 354 /** 355 @defgroup spantree Minimum Spanning Tree algorithms 354 356 @ingroup algs 355 357 \brief Algorithms for finding a minimum cost spanning tree in a graph. … … 359 361 */ 360 362 361 /** 362 @defgroup auxalg Auxiliary Algorithms 363 364 /** 365 @defgroup auxalg Auxiliary algorithms 363 366 @ingroup algs 364 367 \brief Auxiliary algorithms implemented in LEMON. … … 369 372 370 373 /** 371 @defgroup approx Approximation Algorithms 372 @ingroup algs 374 @defgroup approx Approximation algorithms 373 375 \brief Approximation algorithms. 374 376 … … 384 386 This group describes some general optimization frameworks 385 387 implemented in LEMON. 386 */ 387 388 /** 389 @defgroup lp_group Lp and Mip Solvers 388 389 */ 390 391 /** 392 @defgroup lp_group Lp and Mip solvers 390 393 @ingroup gen_opt_group 391 394 \brief Lp and Mip solver interfaces for LEMON. … … 394 397 various LP solvers could be used in the same manner with this 395 398 interface. 396 */ 397 398 /** 399 @defgroup lp_utils Tools for Lp and Mip Solvers 399 400 */ 401 402 /** 403 @defgroup lp_utils Tools for Lp and Mip solvers 400 404 @ingroup lp_group 401 405 \brief Helper tools to the Lp and Mip solvers. … … 438 442 439 443 /** 440 @defgroup timecount Time Measuring and Counting444 @defgroup timecount Time measuring and Counting 441 445 @ingroup misc 442 446 \brief Simple tools for measuring the performance of algorithms. … … 444 448 This group describes simple tools for measuring the performance 445 449 of algorithms. 450 */ 451 452 /** 453 @defgroup graphbits Tools for Graph Implementation 454 @ingroup utils 455 \brief Tools to make it easier to create graphs. 456 457 This group describes the tools that makes it easier to create graphs and 458 the maps that dynamically update with the graph changes. 446 459 */ 447 460 … … 459 472 460 473 This group describes the tools for importing and exporting graphs 461 and graph related data. Now it supports the \ref lgf-format 462 "LEMON Graph Format", the \c DIMACS format and the encapsulated 463 postscript (EPS) format. 474 and graph related data. Now it supports the LEMON format, the 475 \c DIMACS format and the encapsulated postscript (EPS) format. 464 476 */ 465 477 … … 467 479 @defgroup lemon_io LEMON Input-Output 468 480 @ingroup io_group 469 \brief Reading and writing LEMON Graph Format.481 \brief Reading and writing \ref lgf-format "LEMON Graph Format". 470 482 471 483 This group describes methods for reading and writing … … 474 486 475 487 /** 476 @defgroup eps_io Postscript Exporting488 @defgroup eps_io Postscript exporting 477 489 @ingroup io_group 478 490 \brief General \c EPS drawer and graph exporter … … 481 493 graph exporting tools. 482 494 */ 495 483 496 484 497 /** … … 509 522 510 523 - Finally, They can serve as a skeleton of a new implementation of a concept. 511 */ 524 525 */ 526 512 527 513 528 /** … … 520 535 */ 521 536 522 /** 523 @defgroup map_concepts Map Concepts 524 @ingroup concept 525 \brief Skeleton and concept checking classes for maps 526 527 This group describes the skeletons and concept checking classes of maps. 537 /* --- Unused group 538 @defgroup experimental Experimental Structures and Algorithms 539 This group describes some Experimental structures and algorithms. 540 The stuff here is subject to change. 528 541 */ 529 542
Note: See TracChangeset
for help on using the changeset viewer.