Changeset 1074:97d978243703 in lemon-main
- Timestamp:
- 08/05/13 14:03:29 (11 years ago)
- Branch:
- default
- Phase:
- public
- Files:
-
- 27 edited
Legend:
- Unmodified
- Added
- Removed
-
doc/Doxyfile.in
r1053 r1074 100 100 "@abs_top_srcdir@/tools" \ 101 101 "@abs_top_srcdir@/test/test_tools.h" \ 102 "@abs_top_builddir@/doc/mainpage.dox" \ 103 "@abs_top_builddir@/doc/references.dox" 102 "@abs_top_builddir@/doc/mainpage.dox" 104 103 INPUT_ENCODING = UTF-8 105 104 FILE_PATTERNS = *.h \ -
doc/lgf.dox
r1024 r1074 65 65 66 66 The \e LGF files can also contain bipartite graphs, in this case a 67 \c @red_nodes and a \c@blue_nodes sections describe the node set of the67 \c \@red_nodes and a \c \@blue_nodes sections describe the node set of the 68 68 graph. If a map is in both of these sections, then it can be used as a 69 69 regular node map. -
lemon/bellman_ford.h
r880 r1074 201 201 /// The type of the paths. 202 202 typedef PredMapPath<Digraph, PredMap> Path; 203 ///\brief The \ref BellmanFordDefaultOperationTraits203 ///\brief The \ref lemon::BellmanFordDefaultOperationTraits 204 204 /// "operation traits class" of the algorithm. 205 205 typedef typename TR::OperationTraits OperationTraits; 206 206 207 ///The \ref BellmanFordDefaultTraits "traits class" of the algorithm. 207 ///\brief The \ref lemon::BellmanFordDefaultTraits "traits class" 208 ///of the algorithm. 208 209 typedef TR Traits; 209 210 -
lemon/bfs.h
r976 r1074 153 153 typedef PredMapPath<Digraph, PredMap> Path; 154 154 155 ///The \ref BfsDefaultTraits "traits class" of the algorithm.155 ///The \ref lemon::BfsDefaultTraits "traits class" of the algorithm. 156 156 typedef TR Traits; 157 157 -
lemon/capacity_scaling.h
r1071 r1074 119 119 typedef typename TR::Heap Heap; 120 120 121 /// The \ref CapacityScalingDefaultTraits "traits class" of the algorithm 121 /// \brief The \ref lemon::CapacityScalingDefaultTraits "traits class" 122 /// of the algorithm 122 123 typedef TR Traits; 123 124 -
lemon/christofides_tsp.h
r1037 r1074 232 232 /// 233 233 /// This function copies the found tour as a list of arcs/edges into 234 /// the given \ref concept::Path "path structure".234 /// the given \ref lemon::concepts::Path "path structure". 235 235 /// 236 236 /// \pre run() must be called before using this function. -
lemon/circulation.h
r998 r1074 196 196 public: 197 197 198 ///The \ref CirculationDefaultTraits "traits class" of the algorithm. 198 /// \brief The \ref lemon::CirculationDefaultTraits "traits class" 199 /// of the algorithm. 199 200 typedef TR Traits; 200 201 ///The type of the digraph the algorithm runs on. -
lemon/cost_scaling.h
r1071 r1074 153 153 typedef typename TR::LargeCost LargeCost; 154 154 155 /// The \ref CostScalingDefaultTraits "traits class" of the algorithm 155 /// \brief The \ref lemon::CostScalingDefaultTraits "traits class" 156 /// of the algorithm 156 157 typedef TR Traits; 157 158 -
lemon/cplex.h
r1063 r1074 179 179 /// to a file in the given format. 180 180 /// Trying to write in an unsupported format will trigger 181 /// \ref UnsupportedFormatError.181 /// \ref lemon::LpBase::UnsupportedFormatError "UnsupportedFormatError". 182 182 /// \param file The file path 183 183 /// \param format The output file format. -
lemon/dfs.h
r1000 r1074 153 153 typedef PredMapPath<Digraph, PredMap> Path; 154 154 155 ///The \ref DfsDefaultTraits "traits class" of the algorithm.155 ///The \ref lemon::DfsDefaultTraits "traits class" of the algorithm. 156 156 typedef TR Traits; 157 157 -
lemon/dijkstra.h
r877 r1074 228 228 ///The heap type used by the algorithm. 229 229 typedef typename TR::Heap Heap; 230 /// \brief The \ref DijkstraDefaultOperationTraits "operation traits class"231 /// of the algorithm.230 /// \brief The \ref lemon::DijkstraDefaultOperationTraits 231 /// "operation traits class" of the algorithm. 232 232 typedef typename TR::OperationTraits OperationTraits; 233 233 234 ///The \ref DijkstraDefaultTraits "traits class" of the algorithm.234 ///The \ref lemon::DijkstraDefaultTraits "traits class" of the algorithm. 235 235 typedef TR Traits; 236 236 -
lemon/edmonds_karp.h
r1061 r1074 81 81 /// This class provides an implementation of the \e Edmonds-Karp \e 82 82 /// algorithm producing a \ref max_flow "flow of maximum value" in a 83 /// digraph \ ref clrs01algorithms, \refamo93networkflows,84 /// \ refedmondskarp72theoretical.83 /// digraph \cite clrs01algorithms, \cite amo93networkflows, 84 /// \cite edmondskarp72theoretical. 85 85 /// The Edmonds-Karp algorithm is slower than the Preflow 86 86 /// algorithm, but it has an advantage of the step-by-step execution … … 113 113 public: 114 114 115 /// The \ref EdmondsKarpDefaultTraits "traits class" of the algorithm. 115 /// \brief The \ref lemon::EdmondsKarpDefaultTraits "traits class" 116 /// of the algorithm. 116 117 typedef TR Traits; 117 118 /// The type of the digraph the algorithm runs on. -
lemon/fractional_matching.h
r877 r1074 124 124 public: 125 125 126 /// \brief The \ref MaxFractionalMatchingDefaultTraits "traits127 /// class" of the algorithm.126 /// \brief The \ref lemon::MaxFractionalMatchingDefaultTraits 127 /// "traits class" of the algorithm. 128 128 typedef TR Traits; 129 129 /// The type of the graph the algorithm runs on. -
lemon/glpk.h
r1063 r1074 153 153 /// to a file in the given format. 154 154 /// Trying to write in an unsupported format will trigger 155 /// \ref UnsupportedFormatError.155 /// \ref LpBase::UnsupportedFormatError. 156 156 /// \param file The file path 157 157 /// \param format The output file format. -
lemon/greedy_tsp.h
r1037 r1074 229 229 /// 230 230 /// This function copies the found tour as a list of arcs/edges into 231 /// the given \ref concept::Path "path structure".231 /// the given \ref lemon::concepts::Path "path structure". 232 232 /// 233 233 /// \pre run() must be called before using this function. -
lemon/hartmann_orlin_mmc.h
r1053 r1074 144 144 /// 145 145 /// The path type of the found cycles. 146 /// Using the \ref HartmannOrlinMmcDefaultTraits "default traits class", 146 /// Using the \ref lemon::HartmannOrlinMmcDefaultTraits 147 /// "default traits class", 147 148 /// it is \ref lemon::Path "Path<Digraph>". 148 149 typedef typename TR::Path Path; 149 150 150 /// The \ref HartmannOrlinMmcDefaultTraits "traits class" of the algorithm 151 /// \brief The 152 /// \ref lemon::HartmannOrlinMmcDefaultTraits "traits class" 153 /// of the algorithm 151 154 typedef TR Traits; 152 155 -
lemon/howard_mmc.h
r1053 r1074 143 143 /// 144 144 /// The path type of the found cycles. 145 /// Using the \ref HowardMmcDefaultTraits "default traits class",145 /// Using the \ref lemon::HowardMmcDefaultTraits "default traits class", 146 146 /// it is \ref lemon::Path "Path<Digraph>". 147 147 typedef typename TR::Path Path; 148 148 149 /// The \ref HowardMmcDefaultTraits "traits class" of the algorithm149 /// The \ref lemon::HowardMmcDefaultTraits "traits class" of the algorithm 150 150 typedef TR Traits; 151 151 -
lemon/insertion_tsp.h
r1037 r1074 226 226 /// 227 227 /// This function copies the found tour as a list of arcs/edges into 228 /// the given \ref concept::Path "path structure".228 /// the given \ref lemon::concepts::Path "path structure". 229 229 /// 230 230 /// \pre run() must be called before using this function. -
lemon/karp_mmc.h
r1053 r1074 141 141 /// 142 142 /// The path type of the found cycles. 143 /// Using the \ref KarpMmcDefaultTraits "default traits class",143 /// Using the \ref lemon::KarpMmcDefaultTraits "default traits class", 144 144 /// it is \ref lemon::Path "Path<Digraph>". 145 145 typedef typename TR::Path Path; 146 146 147 /// The \ref KarpMmcDefaultTraits "traits class" of the algorithm147 /// The \ref lemon::KarpMmcDefaultTraits "traits class" of the algorithm 148 148 typedef TR Traits; 149 149 -
lemon/lgf_reader.h
r1030 r1074 1231 1231 /// \ingroup lemon_io 1232 1232 /// 1233 /// \brief Return a \ref DigraphReader class 1234 /// 1235 /// This function just returns a \ref DigraphReader class. 1233 /// \brief Return a \ref lemon::DigraphReader "DigraphReader" class 1234 /// 1235 /// This function just returns a \ref lemon::DigraphReader 1236 /// "DigraphReader" class. 1236 1237 /// 1237 1238 /// With this function a digraph can be read from an … … 1253 1254 ///\endcode 1254 1255 /// 1255 /// For a complete documentation, please see the \ref DigraphReader 1256 /// For a complete documentation, please see the 1257 /// \ref lemon::DigraphReader "DigraphReader" 1256 1258 /// class documentation. 1257 /// \warning Don't forget to put the \ref DigraphReader::run() "run()"1259 /// \warning Don't forget to put the \ref lemon::DigraphReader::run() "run()" 1258 1260 /// to the end of the parameter list. 1259 1261 /// \relates DigraphReader … … 2109 2111 /// \ingroup lemon_io 2110 2112 /// 2111 /// \brief Return a \ref GraphReaderclass2112 /// 2113 /// This function just returns a \ref GraphReaderclass.2113 /// \brief Return a \ref lemon::GraphReader "GraphReader" class 2114 /// 2115 /// This function just returns a \ref lemon::GraphReader "GraphReader" class. 2114 2116 /// 2115 2117 /// With this function a graph can be read from an … … 2127 2129 ///\endcode 2128 2130 /// 2129 /// For a complete documentation, please see the \ref GraphReader 2131 /// For a complete documentation, please see the 2132 /// \ref lemon::GraphReader "GraphReader" 2130 2133 /// class documentation. 2131 /// \warning Don't forget to put the \ref GraphReader::run() "run()"2134 /// \warning Don't forget to put the \ref lemon::GraphReader::run() "run()" 2132 2135 /// to the end of the parameter list. 2133 2136 /// \relates GraphReader … … 3175 3178 /// \ingroup lemon_io 3176 3179 /// 3177 /// \brief Return a \ref BpGraphReader class 3178 /// 3179 /// This function just returns a \ref BpGraphReader class. 3180 /// \brief Return a \ref lemon::BpGraphReader "BpGraphReader" class 3181 /// 3182 /// This function just returns a \ref lemon::BpGraphReader 3183 /// "BpGraphReader" class. 3180 3184 /// 3181 3185 /// With this function a graph can be read from an … … 3193 3197 ///\endcode 3194 3198 /// 3195 /// For a complete documentation, please see the \ref BpGraphReader 3199 /// For a complete documentation, please see the 3200 /// \ref lemon::BpGraphReader "BpGraphReader" 3196 3201 /// class documentation. 3197 /// \warning Don't forget to put the \ref BpGraphReader::run() "run()"3202 /// \warning Don't forget to put the \ref lemon::BpGraphReader::run() "run()" 3198 3203 /// to the end of the parameter list. 3199 3204 /// \relates BpGraphReader -
lemon/lgf_writer.h
r1030 r1074 945 945 /// \ingroup lemon_io 946 946 /// 947 /// \brief Return a \ref DigraphWriter class 948 /// 949 /// This function just returns a \ref DigraphWriter class. 947 /// \brief Return a \ref lemon::DigraphWriter "DigraphWriter" class 948 /// 949 /// This function just returns a \ref lemon::DigraphWriter 950 /// "DigraphWriter" class. 950 951 /// 951 952 /// With this function a digraph can be write to a file or output … … 968 969 ///\endcode 969 970 /// 970 /// For a complete documentation, please see the \ref DigraphWriter 971 /// For a complete documentation, please see the 972 /// \ref lemon::DigraphWriter "DigraphWriter" 971 973 /// class documentation. 972 /// \warning Don't forget to put the \ref DigraphWriter::run() "run()"974 /// \warning Don't forget to put the \ref lemon::DigraphWriter::run() "run()" 973 975 /// to the end of the parameter list. 974 976 /// \relates DigraphWriter … … 1584 1586 /// \ingroup lemon_io 1585 1587 /// 1586 /// \brief Return a \ref GraphWriterclass1587 /// 1588 /// This function just returns a \ref GraphWriterclass.1588 /// \brief Return a \ref lemon::GraphWriter "GraphWriter" class 1589 /// 1590 /// This function just returns a \ref lemon::GraphWriter "GraphWriter" class. 1589 1591 /// 1590 1592 /// With this function a graph can be write to a file or output … … 1603 1605 ///\endcode 1604 1606 /// 1605 /// For a complete documentation, please see the \ref GraphWriter 1607 /// For a complete documentation, please see the 1608 /// \ref lemon::GraphWriter "GraphWriter" 1606 1609 /// class documentation. 1607 /// \warning Don't forget to put the \ref GraphWriter::run() "run()"1610 /// \warning Don't forget to put the \ref lemon::GraphWriter::run() "run()" 1608 1611 /// to the end of the parameter list. 1609 1612 /// \relates GraphWriter … … 2402 2405 /// \ingroup lemon_io 2403 2406 /// 2404 /// \brief Return a \ref BpGraphWriter class 2405 /// 2406 /// This function just returns a \ref BpGraphWriter class. 2407 /// \brief Return a \ref lemon::BpGraphWriter "BpGraphWriter" class 2408 /// 2409 /// This function just returns a \ref lemon::BpGraphWriter 2410 /// "BpGraphWriter" class. 2407 2411 /// 2408 2412 /// With this function a bipartite graph can be write to a file or output … … 2421 2425 ///\endcode 2422 2426 /// 2423 /// For a complete documentation, please see the \ref BpGraphWriter 2427 /// For a complete documentation, please see the 2428 /// \ref lemon::BpGraphWriter "BpGraphWriter" 2424 2429 /// class documentation. 2425 /// \warning Don't forget to put the \ref BpGraphWriter::run() "run()"2430 /// \warning Don't forget to put the \ref lemon::BpGraphWriter::run() "run()" 2426 2431 /// to the end of the parameter list. 2427 2432 /// \relates BpGraphWriter -
lemon/lp_base.h
r1063 r1074 1008 1008 public: 1009 1009 1010 ///\e 1010 ///\e \ 1011 1011 class UnsupportedFormatError : public Exception 1012 1012 { -
lemon/min_cost_arborescence.h
r877 r1074 129 129 public: 130 130 131 /// \brief The \ref MinCostArborescenceDefaultTraits "traits class"131 /// \brief The \ref lemon::MinCostArborescenceDefaultTraits "traits class" 132 132 /// of the algorithm. 133 133 typedef TR Traits; -
lemon/nearest_neighbor_tsp.h
r1037 r1074 216 216 /// 217 217 /// This function copies the found tour as a list of arcs/edges into 218 /// the given \ref concept::Path "path structure".218 /// the given \ref lemon::concepts::Path "path structure". 219 219 /// 220 220 /// \pre run() must be called before using this function. -
lemon/opt2_tsp.h
r1037 r1074 253 253 /// 254 254 /// This function copies the found tour as a list of arcs/edges into 255 /// the given \ref concept::Path "path structure".255 /// the given \ref lemon::concepts::Path "path structure". 256 256 /// 257 257 /// \pre run() must be called before using this function. -
lemon/preflow.h
r1053 r1074 135 135 public: 136 136 137 ///The \ref PreflowDefaultTraits "traits class" of the algorithm.137 ///The \ref lemon::PreflowDefaultTraits "traits class" of the algorithm. 138 138 typedef TR Traits; 139 139 ///The type of the digraph the algorithm runs on. -
lemon/suurballe.h
r877 r1074 138 138 typedef typename TR::Heap Heap; 139 139 140 /// The \ref SuurballeDefaultTraits "traits class" of the algorithm.140 /// The \ref lemon::SuurballeDefaultTraits "traits class" of the algorithm. 141 141 typedef TR Traits; 142 142
Note: See TracChangeset
for help on using the changeset viewer.