Changeset 57:18404ec968ca in lemon-tutorial
- Timestamp:
- 03/01/10 02:28:44 (15 years ago)
- Branch:
- default
- Phase:
- public
- Files:
-
- 8 edited
Legend:
- Unmodified
- Added
- Removed
-
adaptors.dox
r45 r57 26 26 If some nodes or arcs have to be hidden (maybe temporarily) or the reverse 27 27 oriented graph has to be used, then this is the case. 28 However, actually modif ing physical storage of the graph or28 However, actually modifying physical storage of the graph or 29 29 making a copy of the graph structure along with the required maps 30 30 could be rather expensive (in time or in memory usage) compared to the … … 62 62 well tested standard components. 63 63 64 For solving the problem introduced above, we could use the foll wing code.64 For solving the problem introduced above, we could use the following code. 65 65 66 66 \code -
algorithms.dox
r50 r57 23 23 \todo This page is under construction. 24 24 25 \todo The following contents are mainly ported from the LEMON 0.x tutorial, 26 thus they have to be thoroughly revised and reworked. 27 28 \warning Currently, this section may contain old or faulty contents. 29 25 30 In addition to the graph structures, the most important parts of LEMON are 26 31 the various algorithms related to graph theory and combinatorial optimization. 27 The library pro bvides quite flexible and efficient implementations32 The library provides quite flexible and efficient implementations 28 33 for well-known fundamental algorithms, such as breadth-first 29 34 search (BFS), depth-first search (DFS), Dijkstra algorithm, Kruskal algorithm … … 38 43 [SEC]sec_graph_search[SEC] Graph Search 39 44 40 \todo The following contents are ported from the LEMON 0.x tutorial,41 thus they have to thouroughly revised, reorganized and reworked.42 43 45 See \ref Bfs, \ref Dfs and \ref graph_properties. 44 46 … … 51 53 The class has two template parameters: \b GR and \b TR.<br> 52 54 GR is the digraph the algorithm runs on. It has \ref lemon::ListDigraph "ListDigraph" as default type. 53 TR is a Traits class commonly used to easy the paramet rization of templates. In most cases you55 TR is a Traits class commonly used to easy the parameterization of templates. In most cases you 54 56 wont need to modify the default type \ref lemon::BfsDefaultTraits "BfsDefaultTraits<GR>". 55 57 -
getting_started.dox
r32 r57 50 50 \endverbatim 51 51 52 As a result you will get the ex acutable \c hello_lemon in the current52 As a result you will get the executable \c hello_lemon in the current 53 53 directory, which you can run by the following command. 54 54 -
intro.dox
r32 r57 37 37 for example in telecommunication, computer networks, logistics, scheduling, 38 38 and other areas. 39 A very natural way of model ling these networks is by means of a graph.39 A very natural way of modeling these networks is by means of a graph. 40 40 Generally, if you want to write any program that works with graphs, 41 41 then you might find it useful and convenient to use LEMON. -
lp.dox
r55 r57 195 195 \endcode 196 196 197 The docum netation of the MIP solver interface can be found in the197 The documentation of the MIP solver interface can be found in the 198 198 reference manual at the class \ref MipSolver. The common parts of the 199 LP and MIP interfaces are doc mented in their common ancestor class199 LP and MIP interfaces are documented in their common ancestor class 200 200 \ref LpBase. 201 201 -
maps.dox
r49 r57 24 24 25 25 \todo The following contents are ported from the LEMON 0.x tutorial, 26 thus they have to thouroughly revised, reorganized and reworked. 26 thus they have to be thoroughly revised and reworked. 27 28 \warning Currently, this section may contain old or faulty contents. 27 29 28 30 The LEMON maps are not only just storage classes, but also -
tools.dox
r46 r57 44 44 configurable graph displaying tool (using EPS output format). 45 45 Originally, it was developed to evaluate the flexibility and scalability 46 of LEMON's approach to implement named parameters. Later it47 has been evolved into a versatile tool featuring above 35 named46 of LEMON's approach to implement \ref named-param "named parameters". 47 Later it has been evolved into a versatile tool featuring above 35 named 48 48 parameters. The following code demonstrates its typical use. 49 49 … … 68 68 \image html graph_to_eps.png 69 69 70 For more examples, see \ref graph_to_eps_demo.cc in the demo directory 71 of the LEMON source. 72 70 73 71 74 [SEC]sec_time_count[SEC] Time Measuring and Counting -
undir_graphs.dox
r50 r57 56 56 Each edge has an inherent orientation, thus it can be defined whether 57 57 an arc is forward or backward oriented in an undirected graph with respect 58 to this default ori antation of the represented edge.58 to this default orientation of the represented edge. 59 59 The direction of an arc can be obtained and set using the functions 60 60 \ref concepts::Graph::direction() "direction()" and … … 130 130 131 131 132 [SEC]sec_undir_graph_algs[SEC] Undirected Graph Algori htms132 [SEC]sec_undir_graph_algs[SEC] Undirected Graph Algorithms 133 133 134 134 \todo This subsection is under construction.
Note: See TracChangeset
for help on using the changeset viewer.