Changeset 1276:b143e42c44de in lemon0.x
 Timestamp:
 03/30/05 16:29:11 (15 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@1708
 Files:

 2 edited
Legend:
 Unmodified
 Added
 Removed

doc/Doxyfile
r1175 r1276 463 463 ../src/lemon \ 464 464 ../src/lemon/concept \ 465 ../src/demo \ 465 466 ../src/test/test_tools.h 466 467 … … 767 768 # packages that should be included in the LaTeX output. 768 769 769 EXTRA_PACKAGES = 770 EXTRA_PACKAGES = amsmath \ 771 amssymb 770 772 771 773 # The LATEX_HEADER tag can be used to specify a personal LaTeX header for 
src/demo/tight_edge_filter_map.h
r1164 r1276 26 26 namespace lemon { 27 27 28 /// \brief A map for filtering the edgeset to those edges 29 /// which are tight w.r.t. some node_potential map and 30 /// edge_distance map. 31 /// 32 /// A nodemap node_potential is said to be a potential w.r.t. 33 /// an edgemap edge_distance 34 /// if and only if for each edge e, node_potential[g.target(e)] 35 /// <= edge_distance[e]+node_potential[g.source(e)] 36 /// (or the reverse inequality holds for each edge). 37 /// An edge is said to be tight if this inequality holds with equality, 38 /// and the map returns true exactly for those edges. 39 /// To avoid rounding errors, it is recommended to use this class with exact 40 /// types, e.g. with int. 28 /*! 29 \brief A map for filtering the edgeset to those edges 30 which are tight w.r.t. a nodepotential and 31 edgedistance. 32 33 Let \f$G=(V,A)\f$ be a directed graph (graph for short) and 34 let \f$\mathbb{F}\f$ be a number type. 35 Given a distance function 36 \f$d:E\to\mathbb{F}\f$, 37 \f$\pi:V\to\mathbb{F}\f$ is said to be a potetial 38 w.r.t. \f$d\f$ 39 if and only if 40 \f$\pi(v)\le d(uv)+\pi(u)\f$ holds for each edge \f$uv\in E\f$ 41 (or the reverse inequality holds for each edge). 42 An edge is said to be tight if this inequality holds with equality, 43 and the map returns \c true exactly for those edges. 44 To avoid rounding errors, it is recommended to use this class with exact 45 number types, e.g. with \c int. 46 */ 41 47 template<typename Graph, 42 48 typename NodePotentialMap, typename EdgeDistanceMap> … … 60 66 61 67 #endif //LEMON_TIGHT_EDGE_FILTER_MAP_H 62 63
Note: See TracChangeset
for help on using the changeset viewer.