COIN-OR::LEMON - Graph Library

Ignore:
File:
1 edited

Legend:

Unmodified
Added
Removed
  • doc/groups.dox

    r314 r236  
    5555You are free to use the graph structure that fit your requirements
    5656the 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".
     57with any graph structures.
    6058*/
    6159
     
    7775This group describes the map structures implemented in LEMON.
    7876
    79 LEMON provides several special purpose maps and map adaptors that e.g. combine
     77LEMON provides several special purpose maps that e.g. combine
    8078new maps from existing ones.
    81 
    82 <b>See also:</b> \ref map_concepts "Map Concepts".
    8379*/
    8480
     
    9187values to the nodes and arcs of graphs.
    9288*/
     89
    9390
    9491/**
     
    108105algorithms.  If a function type algorithm is called then the function
    109106type map adaptors can be used comfortable. For example let's see the
    110 usage of map adaptors with the \c graphToEps() function.
     107usage of map adaptors with the \c digraphToEps() function.
    111108\code
    112109  Color nodeColor(int deg) {
     
    122119  Digraph::NodeMap<int> degree_map(graph);
    123120
    124   graphToEps(graph, "graph.eps")
     121  digraphToEps(graph, "graph.eps")
    125122    .coords(coords).scaleToA4().undirected()
    126123    .nodeColors(composeMap(functorToMap(nodeColor), degree_map))
     
    128125\endcode
    129126The \c functorToMap() function makes an \c int to \c Color map from the
    130 \c nodeColor() function. The \c composeMap() compose the \c degree_map
     127\e nodeColor() function. The \c composeMap() compose the \e degree_map
    131128and the previously created map. The composed map is a proper function to
    132129get the color of each node.
     
    177174
    178175\sa lemon::concepts::Path
     176
    179177*/
    180178
     
    188186*/
    189187
     188
    190189/**
    191190@defgroup algs Algorithms
     
    203202
    204203This 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 Algorithms
     204Breadth-first search (Bfs) and Depth-first search (Dfs).
     205*/
     206
     207/**
     208@defgroup shortest_path Shortest Path algorithms
    210209@ingroup algs
    211210\brief Algorithms for finding shortest paths.
     
    215214
    216215/**
    217 @defgroup max_flow Maximum Flow Algorithms
     216@defgroup max_flow Maximum Flow algorithms
    218217@ingroup algs
    219218\brief Algorithms for finding maximum flows.
     
    243242provides functions to query the minimum cut, which is the dual linear
    244243programming 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
    249249@ingroup algs
    250250
     
    256256
    257257/**
    258 @defgroup min_cut Minimum Cut Algorithms
     258@defgroup min_cut Minimum Cut algorithms
    259259@ingroup algs
    260260
     
    283283If you want to find minimum cut just between two distinict nodes,
    284284please 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
    289290@ingroup algs
    290291\brief Algorithms for discovering the graph properties
     
    298299
    299300/**
    300 @defgroup planar Planarity Embedding and Drawing
     301@defgroup planar Planarity embedding and drawing
    301302@ingroup algs
    302303\brief Algorithms for planarity checking, embedding and drawing
     
    310311
    311312/**
    312 @defgroup matching Matching Algorithms
     313@defgroup matching Matching algorithms
    313314@ingroup algs
    314315\brief Algorithms for finding matchings in graphs and bipartite graphs.
     
    348349\image html bipartite_matching.png
    349350\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
    354356@ingroup algs
    355357\brief Algorithms for finding a minimum cost spanning tree in a graph.
     
    359361*/
    360362
    361 /**
    362 @defgroup auxalg Auxiliary Algorithms
     363
     364/**
     365@defgroup auxalg Auxiliary algorithms
    363366@ingroup algs
    364367\brief Auxiliary algorithms implemented in LEMON.
     
    369372
    370373/**
    371 @defgroup approx Approximation Algorithms
    372 @ingroup algs
     374@defgroup approx Approximation algorithms
    373375\brief Approximation algorithms.
    374376
     
    384386This group describes some general optimization frameworks
    385387implemented 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
    390393@ingroup gen_opt_group
    391394\brief Lp and Mip solver interfaces for LEMON.
     
    394397various LP solvers could be used in the same manner with this
    395398interface.
    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
    400404@ingroup lp_group
    401405\brief Helper tools to the Lp and Mip solvers.
     
    438442
    439443/**
    440 @defgroup timecount Time Measuring and Counting
     444@defgroup timecount Time measuring and Counting
    441445@ingroup misc
    442446\brief Simple tools for measuring the performance of algorithms.
     
    444448This group describes simple tools for measuring the performance
    445449of 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
     457This group describes the tools that makes it easier to create graphs and
     458the maps that dynamically update with the graph changes.
    446459*/
    447460
     
    459472
    460473This 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.
     474and graph related data. Now it supports the LEMON format, the
     475\c DIMACS format and the encapsulated postscript (EPS) format.
    464476*/
    465477
     
    467479@defgroup lemon_io LEMON Input-Output
    468480@ingroup io_group
    469 \brief Reading and writing LEMON Graph Format.
     481\brief Reading and writing \ref lgf-format "LEMON Graph Format".
    470482
    471483This group describes methods for reading and writing
     
    474486
    475487/**
    476 @defgroup eps_io Postscript Exporting
     488@defgroup eps_io Postscript exporting
    477489@ingroup io_group
    478490\brief General \c EPS drawer and graph exporter
     
    481493graph exporting tools.
    482494*/
     495
    483496
    484497/**
     
    509522
    510523- Finally, They can serve as a skeleton of a new implementation of a concept.
    511 */
     524
     525*/
     526
    512527
    513528/**
     
    520535*/
    521536
    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
     539This group describes some Experimental structures and algorithms.
     540The stuff here is subject to change.
    528541*/
    529542
Note: See TracChangeset for help on using the changeset viewer.