Changeset - r1025:140c953ad5d1
« 1021:4980b0
1026:9312d6 »
gravatar
kpeter (Peter Kovacs)
kpeter@inf.elte.hu
Minor doc improvements
0 5 0
default
5 files changed with 8 insertions and 7 deletions:
lemon/capacity_scaling.h
2
1
lemon/cost_scaling.h
2
1
lemon/cycle_canceling.h
2
1
lemon/kruskal.h
3
lemon/network_simplex.h
2
1
↑ Collapse diff ↑
lemon/capacity_scaling.h
Ignore white space 6 line context
... ... 
@@ -81,17 +81,18 @@
81 81 
  /// \tparam C The number type used for costs and potentials in the
82 82 
  /// algorithm. By default, it is the same as \c V.
83 83 
  /// \tparam TR The traits class that defines various types used by the
84 84 
  /// algorithm. By default, it is \ref CapacityScalingDefaultTraits
85 85 
  /// "CapacityScalingDefaultTraits<GR, V, C>".
86 86 
  /// In most cases, this parameter should not be set directly,
87 87 
  /// consider to use the named template parameters instead.
88 88 
  ///
89 
  /// \warning Both number types must be signed and all input data must
89 
  /// \warning Both \c V and \c C must be signed number types.
90 
  /// \warning All input data (capacities, supply values, and costs) must
90 91 
  /// be integer.
91 92 
  /// \warning This algorithm does not support negative costs for such
92 93 
  /// arcs that have infinite upper bound.
93 94 
#ifdef DOXYGEN
94 95 
  template <typename GR, typename V, typename C, typename TR>
95 96 
#else
96 97 
  template < typename GR, typename V = int, typename C = V,
97 98 
             typename TR = CapacityScalingDefaultTraits<GR, V, C> >
lemon/cost_scaling.h
Ignore white space 16 line context
... ... 
@@ -108,17 +108,18 @@
108 108 
  /// \tparam C The number type used for costs and potentials in the
109 109 
  /// algorithm. By default, it is the same as \c V.
110 110 
  /// \tparam TR The traits class that defines various types used by the
111 111 
  /// algorithm. By default, it is \ref CostScalingDefaultTraits
112 112 
  /// "CostScalingDefaultTraits<GR, V, C>".
113 113 
  /// In most cases, this parameter should not be set directly,
114 114 
  /// consider to use the named template parameters instead.
115 115 
  ///
116 
  /// \warning Both number types must be signed and all input data must
116 
  /// \warning Both \c V and \c C must be signed number types.
117 
  /// \warning All input data (capacities, supply values, and costs) must
117 118 
  /// be integer.
118 119 
  /// \warning This algorithm does not support negative costs for such
119 120 
  /// arcs that have infinite upper bound.
120 121 
  ///
121 122 
  /// \note %CostScaling provides three different internal methods,
122 123 
  /// from which the most efficient one is used by default.
123 124 
  /// For more information, see \ref Method.
124 125 
#ifdef DOXYGEN
lemon/cycle_canceling.h
Ignore white space 6 line context
... ... 
@@ -60,17 +60,18 @@
60 60 
  /// specified, then default values will be used.
61 61 
  ///
62 62 
  /// \tparam GR The digraph type the algorithm runs on.
63 63 
  /// \tparam V The number type used for flow amounts, capacity bounds
64 64 
  /// and supply values in the algorithm. By default, it is \c int.
65 65 
  /// \tparam C The number type used for costs and potentials in the
66 66 
  /// algorithm. By default, it is the same as \c V.
67 67 
  ///
68 
  /// \warning Both number types must be signed and all input data must
68 
  /// \warning Both \c V and \c C must be signed number types.
69 
  /// \warning All input data (capacities, supply values, and costs) must
69 70 
  /// be integer.
70 71 
  /// \warning This algorithm does not support negative costs for such
71 72 
  /// arcs that have infinite upper bound.
72 73 
  ///
73 74 
  /// \note For more information about the three available methods,
74 75 
  /// see \ref Method.
75 76 
#ifdef DOXYGEN
76 77 
  template <typename GR, typename V, typename C>
lemon/kruskal.h
Ignore white space 6 line context
... ... 
@@ -25,19 +25,16 @@
25 25 
#include <lemon/maps.h>
26 26 

			




	27
	27
	
		
#include <lemon/core.h>


			




	28
	28
	
		
#include <lemon/bits/traits.h>


			




	29
	29
	
		

			




	30
	30
	
		
///\ingroup spantree


			




	31
	31
	
		
///\file


			




	32
	32
	
		
///\brief Kruskal's algorithm to compute a minimum cost spanning tree


			




	33
	
	
		
///


			




	34
	
	
		
///Kruskal's algorithm to compute a minimum cost spanning tree.


			




	35
	
	
		
///


			




	36
	33
	
		

			




	37
	34
	
		
namespace lemon {


			




	38
	35
	
		

			




	39
	36
	
		
  namespace _kruskal_bits {


			




	40
	37
	
		

			




	41
	38
	
		
    // Kruskal for directed graphs.


			




	42
	39
	
		

			




	43
	40
	
		
    template <typename Digraph, typename In, typename Out>

			




        

    

    

    

        

            

                

                    lemon/network_simplex.h
                

                

                  
                  
                  
                  Ignore white space
                  6 line context
                

                
                  
                
            

        

        

            

            



	...
	...
	
		
@@ -58,17 +58,18 @@


			




	58
	58
	
		
  /// specified, then default values will be used.


			




	59
	59
	
		
  ///


			




	60
	60
	
		
  /// \tparam GR The digraph type the algorithm runs on.


			




	61
	61
	
		
  /// \tparam V The number type used for flow amounts, capacity bounds


			




	62
	62
	
		
  /// and supply values in the algorithm. By default, it is \c int.


			




	63
	63
	
		
  /// \tparam C The number type used for costs and potentials in the


			




	64
	64
	
		
  /// algorithm. By default, it is the same as \c V.


			




	65
	65
	
		
  ///


			




	66
	
	
		
  /// \warning Both number types must be signed and all input data must


			




	
	66
	
		
  /// \warning Both \c V and \c C must be signed number types.


			




	
	67
	
		
  /// \warning All input data (capacities, supply values, and costs) must


			




	67
	68
	
		
  /// be integer.


			




	68
	69
	
		
  ///


			




	69
	70
	
		
  /// \note %NetworkSimplex provides five different pivot rule


			




	70
	71
	
		
  /// implementations, from which the most efficient one is used


			




	71
	72
	
		
  /// by default. For more information, see \ref PivotRule.


			




	72
	73
	
		
  template <typename GR, typename V = int, typename C = V>


			




	73
	74
	
		
  class NetworkSimplex


			




	74
	75
	
		
  {


			




        

    






    
    



    


    

     
    
0 comments (0 inline)