algorithms.dox
changeset 47 c09d90659170
child 49 c8c5a2a4ec71
equal deleted inserted replaced
-1:000000000000 0:1820a800d82e
       
     1 /* -*- mode: C++; indent-tabs-mode: nil; -*-
       
     2  *
       
     3  * This file is a part of LEMON, a generic C++ optimization library.
       
     4  *
       
     5  * Copyright (C) 2003-2010
       
     6  * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
       
     7  * (Egervary Research Group on Combinatorial Optimization, EGRES).
       
     8  *
       
     9  * Permission to use, modify and distribute this software is granted
       
    10  * provided that this copyright notice appears in all copies. For
       
    11  * precise terms see the accompanying LICENSE file.
       
    12  *
       
    13  * This software is provided "AS IS" with no warranty of any kind,
       
    14  * express or implied, and with no claim as to its suitability for any
       
    15  * purpose.
       
    16  *
       
    17  */
       
    18 
       
    19 namespace lemon {
       
    20 /**
       
    21 [PAGE]sec_algorithms[PAGE] Algorithms
       
    22 
       
    23 \todo This page is under construction.
       
    24 
       
    25 In addition to the graph structures, the most important parts of LEMON are
       
    26 the various algorithm implementations, which can be used quite flexibly and
       
    27 efficiently.
       
    28 
       
    29 In this section, we present only some of the most fundamental algorithms.
       
    30 For a complete overview, see the \ref algs module of the reference manual.
       
    31 
       
    32 [SEC]sec_graph_search[SEC] Graph Search
       
    33 
       
    34 See \ref Bfs, \ref Dfs and \ref graph_properties.
       
    35 
       
    36 [SEC]sec_shortest_paths[SEC] Shortest Paths
       
    37 
       
    38 See \ref Dijkstra and \ref BellmanFord.
       
    39 
       
    40 [SEC]sec_max_flow[SEC] Maximum Flows
       
    41 
       
    42 See \ref Preflow.
       
    43 
       
    44 [TRAILER]
       
    45 */
       
    46 }