Changeset 1023:e0cef67fe565 in lemon for lemon
- Timestamp:
- 01/09/11 16:51:14 (13 years ago)
- Branch:
- default
- Phase:
- public
- Location:
- lemon
- Files:
-
- 6 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/capacity_scaling.h
r956 r1023 89 89 /// \warning Both number types must be signed and all input data must 90 90 /// be integer. 91 /// \warning This algorithm does not support negative costs for such92 /// arcs that haveinfinite upper bound.91 /// \warning This algorithm does not support negative costs for 92 /// arcs having infinite upper bound. 93 93 #ifdef DOXYGEN 94 94 template <typename GR, typename V, typename C, typename TR> … … 423 423 /// 424 424 /// Using this function has the same effect as using \ref supplyMap() 425 /// with sucha map in which \c k is assigned to \c s, \c -k is425 /// with a map in which \c k is assigned to \c s, \c -k is 426 426 /// assigned to \c t and all other nodes have zero supply value. 427 427 /// -
lemon/core.h
r988 r1023 448 448 } 449 449 450 /// Check whether a graph is undirected.450 /// \brief Check whether a graph is undirected. 451 451 /// 452 452 /// This function returns \c true if the given graph is undirected. -
lemon/cost_scaling.h
r956 r1023 98 98 /// "preflow push-relabel" algorithm for the maximum flow problem. 99 99 /// 100 /// In general, \ref NetworkSimplex and \ref CostScaling are the fastest 101 /// implementations available in LEMON for this problem. 102 /// 100 103 /// Most of the parameters of the problem (except for the digraph) 101 104 /// can be given using separate functions, and the algorithm can be … … 116 119 /// \warning Both number types must be signed and all input data must 117 120 /// be integer. 118 /// \warning This algorithm does not support negative costs for such119 /// arcs that haveinfinite upper bound.121 /// \warning This algorithm does not support negative costs for 122 /// arcs having infinite upper bound. 120 123 /// 121 124 /// \note %CostScaling provides three different internal methods, … … 179 182 /// relabel operation. 180 183 /// By default, the so called \ref PARTIAL_AUGMENT 181 /// "Partial Augment-Relabel" method is used, which provedto be184 /// "Partial Augment-Relabel" method is used, which turned out to be 182 185 /// the most efficient and the most robust on various test inputs. 183 186 /// However, the other methods can be selected using the \ref run() … … 448 451 /// 449 452 /// Using this function has the same effect as using \ref supplyMap() 450 /// with sucha map in which \c k is assigned to \c s, \c -k is453 /// with a map in which \c k is assigned to \c s, \c -k is 451 454 /// assigned to \c t and all other nodes have zero supply value. 452 455 /// -
lemon/cycle_canceling.h
r956 r1023 68 68 /// \warning Both number types must be signed and all input data must 69 69 /// be integer. 70 /// \warning This algorithm does not support negative costs for such71 /// arcs that haveinfinite upper bound.70 /// \warning This algorithm does not support negative costs for 71 /// arcs having infinite upper bound. 72 72 /// 73 73 /// \note For more information about the three available methods, … … 117 117 /// \ref CycleCanceling provides three different cycle-canceling 118 118 /// methods. By default, \ref CANCEL_AND_TIGHTEN "Cancel and Tighten" 119 /// is used, which proved to be the most efficient and the most robust 120 /// on various test inputs. 119 /// is used, which is by far the most efficient and the most robust. 121 120 /// However, the other methods can be selected using the \ref run() 122 121 /// function with the proper parameter. … … 350 349 /// 351 350 /// Using this function has the same effect as using \ref supplyMap() 352 /// with sucha map in which \c k is assigned to \c s, \c -k is351 /// with a map in which \c k is assigned to \c s, \c -k is 353 352 /// assigned to \c t and all other nodes have zero supply value. 354 353 /// -
lemon/euler.h
r956 r1023 37 37 ///Euler tour iterator for digraphs. 38 38 39 /// \ingroup graph_prop 39 /// \ingroup graph_properties 40 40 ///This iterator provides an Euler tour (Eulerian circuit) of a \e directed 41 41 ///graph (if there exists) and it converts to the \c Arc type of the digraph. -
lemon/network_simplex.h
r991 r1023 48 48 /// flow problem. 49 49 /// 50 /// In general, %NetworkSimplex is the fastest implementation available51 /// i n LEMON for this problem.52 /// Moreover, it supports both directions of the supply/demand inequality53 /// constraints. For more information, see \ref SupplyType.50 /// In general, \ref NetworkSimplex and \ref CostScaling are the fastest 51 /// implementations available in LEMON for this problem. 52 /// Furthermore, this class supports both directions of the supply/demand 53 /// inequality constraints. For more information, see \ref SupplyType. 54 54 /// 55 55 /// Most of the parameters of the problem (except for the digraph) … … 126 126 /// of the algorithm. 127 127 /// By default, \ref BLOCK_SEARCH "Block Search" is used, which 128 /// provedto be the most efficient and the most robust on various128 /// turend out to be the most efficient and the most robust on various 129 129 /// test inputs. 130 130 /// However, another pivot rule can be selected using the \ref run() … … 168 168 typedef std::vector<Cost> CostVector; 169 169 typedef std::vector<signed char> CharVector; 170 // Note: vector<signed char> is used instead of vector<ArcState> and 170 // Note: vector<signed char> is used instead of vector<ArcState> and 171 171 // vector<ArcDirection> for efficiency reasons 172 172 … … 735 735 /// 736 736 /// \return <tt>(*this)</tt> 737 /// 738 /// \sa supplyType() 737 739 template<typename SupplyMap> 738 740 NetworkSimplex& supplyMap(const SupplyMap& map) { … … 751 753 /// 752 754 /// Using this function has the same effect as using \ref supplyMap() 753 /// with sucha map in which \c k is assigned to \c s, \c -k is755 /// with a map in which \c k is assigned to \c s, \c -k is 754 756 /// assigned to \c t and all other nodes have zero supply value. 755 757 ///
Note: See TracChangeset
for help on using the changeset viewer.