algorithms.dox
author Peter Kovacs <kpeter@inf.elte.hu>
Mon, 22 Feb 2010 00:46:59 +0100
changeset 46 58557724a139
child 49 c8c5a2a4ec71
permissions -rw-r--r--
Add new sekeleton pages and complete the TOC
     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 }