Changeset 2081:94a7deb46c07 in lemon-0.x
- Timestamp:
- 05/12/06 17:29:42 (18 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2744
- Files:
-
- 2 added
- 5 edited
-
demo/Makefile.am (modified) (2 diffs)
-
demo/descriptor_map_demo.cc (modified) (2 diffs)
-
demo/dim_to_dot.cc (modified) (1 diff)
-
demo/disjoint_paths.cc (added)
-
demo/disjoint_paths.lgf (added)
-
demo/tight_edge_filter_map.h (modified) (2 diffs)
-
lemon/graph_adaptor.h (modified) (11 diffs)
Legend:
- Unmodified
- Added
- Removed
-
demo/Makefile.am
r1979 r2081 19 19 grid_ugraph_demo \ 20 20 topology_demo \ 21 simann_maxcut_demo 21 simann_maxcut_demo \ 22 disjoint_paths_demo 22 23 23 24 if HAVE_GLPK … … 67 68 68 69 simann_maxcut_demo_SOURCES = simann_maxcut_demo.cc 70 71 disjoint_paths_demo_SOURCES = disjoint_paths.cc -
demo/descriptor_map_demo.cc
r1956 r2081 17 17 */ 18 18 19 /// \ingroup demos 20 /// \file 21 /// \brief Using descriptor map and own special map types. 22 /// 23 /// This demo shows how can be used the DescriptorMap class 24 /// which helps to use unique label for each node or edge. 25 /// And it gives an example how easy is creating own map types. 26 /// 27 /// \include descriptor_map_demo.cc 28 19 29 #include <lemon/list_graph.h> 20 30 #include <lemon/graph_utils.h> … … 31 41 using namespace lemon; 32 42 33 // Special map type 34 // It gives back a position for each node. The position of the nodes 43 // Special xy<double> map type 44 // 45 // It gives back a position for each node. The position of the nodes 35 46 // are on the circle with the given center and radius. 36 47 // 37 // Because we use the descriptor map it will hold the proprty described above38 // even if a node added or deleted.48 // Because we use the descriptor map it will hold the proprty 49 // described above even if a node added or deleted. 39 50 template <typename Graph> 40 51 class CircleMap { -
demo/dim_to_dot.cc
r1956 r2081 17 17 */ 18 18 19 // Use a DIMACS max flow file as stdin. 20 // dim_to_dot < dimacs_max_flow_file > dot_output_file 21 // This program makes a dot file from a dimacs max flow file. 22 // This program can be an aid in making up to date visualized documantation 23 // of demo programs. 24 25 // For later documentation (if marci does not do it) 26 // Az a graphviz csomag egy egyszeru formatuma, ami egy graphrajzolo csomag. 27 // Az EdgeSubGraphAdaptor doksijaban szerepel egy kirajzolt graf. Azt nem 28 // kezzel csinaltam, hanem a megfelelo dim file-bol ezzel a progival. A 29 // doxygen ugyanis ilyet eszik, igy a juzer vizualisan is latja a grafot a 30 // doksiban, es sajat maga is le tudja futtatni az algoritmust, mert ott van 31 // a kezeben a dim file is. Es mivel ez egy generalt file, ezert ha vmit 32 // valtoztatunk a dim-en, ezt is konnyu bemasolni. Uff. 33 19 ///\file 20 ///\brief Dim (Dimacs) to Dot (Graphviz) converter 21 /// 22 /// This program can convert the dimacs format to graphviz dot format. 23 /// 24 /// Use a DIMACS max flow file as stdin. 25 /// 26 /// <tt>dim_to_dot < dimacs_max_flow_file > dot_output_file</tt> 27 /// 28 /// This program makes a dot file from a dimacs max flow file. 29 /// This program can be an aid in making up to date visualized documantation 30 /// of demo programs. 31 /// 32 /// \include dim_to_dot.cc 34 33 35 34 #include <iostream> -
demo/tight_edge_filter_map.h
r2042 r2081 17 17 */ 18 18 19 #ifndef LEMON_TIGHT_EDGE_FILTER_MAP_H20 #define LEMON_TIGHT_EDGE_FILTER_MAP_H19 #ifndef DEMO_TIGHT_EDGE_FILTER_MAP_H 20 #define DEMO_TIGHT_EDGE_FILTER_MAP_H 21 21 22 22 #include <lemon/maps.h> 23 23 24 // /// \file 25 // /// \brief Maximum flow algorithms. 26 // /// \ingroup galgs 24 /// \file 25 /// \brief Tight edge filter map. 26 /// 27 /// Tight edge filter map is bool map on the edges of the graph 28 /// which filters the edges which are not tight for a node-potential. 29 /// It is used in the \ref sub_graph_adaptor_demo.cc file. 30 /// 31 /// \include tight_edge_filter_map.h 27 32 28 33 namespace lemon { 29 34 30 /*! 31 \brief A map for filtering the edge-set to those edges 32 which are tight w.r.t. a node-potential and 33 edge-distance. 34 35 Let \f$ G=(V,A) \f$ be a directed graph (graph for short) and 36 let \f$ \mathbb{F} \f$ be a number type. 37 Given a distance function 38 \f$ d:E\to\mathbb{F} \f$, 39 \f$ \pi:V\to\mathbb{F} \f$ is said to be a potetial 40 w.r.t. \f$ d \f$ 41 if and only if 42 \f$ \pi(v)\le d(uv)+\pi(u) \f$ holds for each edge \f$ uv\in E \f$ 43 (or the reverse inequality holds for each edge). 44 An edge is said to be tight if this inequality holds with equality, 45 and the map returns \c true exactly for those edges. 46 To avoid rounding errors, it is recommended to use this class with exact 47 number types, e.g. with \c int. 48 */ 35 /// \brief A map for filtering the edge-set to those edges 36 /// which are tight w.r.t. a node-potential and 37 /// edge-distance. 38 /// 39 /// Let \f$ G=(V,A) \f$ be a directed graph (graph for short) and 40 /// let \f$ \mathbb{F} \f$ be a number type. 41 /// Given a distance function 42 /// \f$ d:E\to\mathbb{F} \f$, 43 /// \f$ \pi:V\to\mathbb{F} \f$ is said to be a potetial 44 /// w.r.t. \f$ d \f$ 45 /// if and only if 46 /// \f$ \pi(v)\le d(uv)+\pi(u) \f$ holds for each edge \f$ uv\in E \f$ 47 /// (or the reverse inequality holds for each edge). 48 /// An edge is said to be tight if this inequality holds with equality, 49 /// and the map returns \c true exactly for those edges. 50 /// To avoid rounding errors, it is recommended to use this class with exact 51 /// number types, e.g. with \c int. 49 52 template<typename Graph, 50 53 typename NodePotentialMap, typename EdgeDistanceMap> … … 67 70 } //namespace lemon 68 71 69 #endif // LEMON_TIGHT_EDGE_FILTER_MAP_H72 #endif //DEMO_TIGHT_EDGE_FILTER_MAP_H -
lemon/graph_adaptor.h
r2079 r2081 42 42 43 43 ///\brief Base type for the Graph Adaptors 44 ///\ingroup graph_adaptors45 44 /// 46 45 ///Base type for the Graph Adaptors … … 193 192 }; 194 193 194 ///\ingroup graph_adaptors 195 /// 196 ///\brief Trivial Graph Adaptor 197 /// 198 /// This class is an adaptor which does not change the adapted graph. 199 /// It can be used only to test the graph adaptors. 195 200 template <typename _Graph> 196 201 class GraphAdaptor : … … 246 251 247 252 253 ///\ingroup graph_adaptors 254 /// 248 255 ///\brief A graph adaptor which reverses the orientation of the edges. 249 ///\ingroup graph_adaptors250 256 /// 251 257 /// If \c g is defined as … … 637 643 }; 638 644 645 /// \ingroup graph_adaptors 646 /// 639 647 /// \brief A graph adaptor for hiding nodes and edges from a graph. 640 /// \ingroup graph_adaptors641 648 /// 642 649 /// SubGraphAdaptor shows the graph with filtered node-set and … … 756 763 757 764 765 ///\ingroup graph_adaptors 766 /// 758 767 ///\brief An adaptor for hiding nodes from a graph. 759 ///\ingroup graph_adaptors760 768 /// 761 769 ///An adaptor for hiding nodes from a graph. … … 810 818 } 811 819 820 ///\ingroup graph_adaptors 821 /// 812 822 ///\brief An adaptor for hiding edges from a graph. 813 823 /// … … 1228 1238 1229 1239 1240 ///\ingroup graph_adaptors 1241 /// 1230 1242 /// \brief An undirected graph is made from a directed graph by an adaptor 1231 /// \ingroup graph_adaptors1232 1243 /// 1233 1244 /// Undocumented, untested!!! … … 1366 1377 1367 1378 1379 ///\ingroup graph_adaptors 1380 /// 1368 1381 ///\brief An adaptor for composing the residual 1369 1382 ///graph for directed flow and circulation problems. 1370 ///1371 ///\ingroup graph_adaptors1372 1383 /// 1373 1384 ///An adaptor for composing the residual graph for directed flow and … … 1575 1586 1576 1587 1588 ///\ingroup graph_adaptors 1589 /// 1577 1590 ///\brief For blocking flows. 1578 ///\ingroup graph_adaptors1579 1591 /// 1580 1592 ///This graph adaptor is used for on-the-fly … … 2320 2332 /// \ingroup graph_adaptors 2321 2333 /// 2322 /// \brief Split GraphAdaptor class2334 /// \brief Split graph adaptor class 2323 2335 /// 2324 2336 /// This is an graph adaptor which splits all node into an in-node … … 2376 2388 /// 2377 2389 /// The second solution contains just 3 disjoint paths while the first 4. 2390 /// The full code can be found in the \ref disjoint_paths.cc demo file. 2378 2391 /// 2379 2392 /// This graph adaptor is fully conform to the
Note: See TracChangeset
for help on using the changeset viewer.
