COIN-OR::LEMON - Graph Library

source: lemon-tutorial/algorithms.dox @ 46:58557724a139

Last change on this file since 46:58557724a139 was 46:58557724a139, checked in by Peter Kovacs <kpeter@…>, 11 years ago

Add new sekeleton pages and complete the TOC

File size: 1.3 KB
Line 
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
19namespace lemon {
20/**
21[PAGE]sec_algorithms[PAGE] Algorithms
22
23\todo This page is under construction.
24
25In addition to the graph structures, the most important parts of LEMON are
26the various algorithm implementations, which can be used quite flexibly and
27efficiently.
28
29In this section, we present only some of the most fundamental algorithms.
30For a complete overview, see the \ref algs module of the reference manual.
31
32[SEC]sec_graph_search[SEC] Graph Search
33
34See \ref Bfs, \ref Dfs and \ref graph_properties.
35
36[SEC]sec_shortest_paths[SEC] Shortest Paths
37
38See \ref Dijkstra and \ref BellmanFord.
39
40[SEC]sec_max_flow[SEC] Maximum Flows
41
42See \ref Preflow.
43
44[TRAILER]
45*/
46}
Note: See TracBrowser for help on using the repository browser.