lemon/min_cut.h
changeset 2111 ea1fa1bc3f6d
parent 2094 3ae02034be53
child 2115 4cd528a30ec1
equal deleted inserted replaced
5:c8b42f358108 6:f44eb08252de
   177   /// \ref MaxCardinalitySearchDefaultTraits.
   177   /// \ref MaxCardinalitySearchDefaultTraits.
   178   /// \param _CapacityMap This read-only EdgeMap determines the capacities of 
   178   /// \param _CapacityMap This read-only EdgeMap determines the capacities of 
   179   /// the edges. It is read once for each edge, so the map may involve in
   179   /// the edges. It is read once for each edge, so the map may involve in
   180   /// relatively time consuming process to compute the edge capacity if
   180   /// relatively time consuming process to compute the edge capacity if
   181   /// it is necessary. The default map type is \ref
   181   /// it is necessary. The default map type is \ref
   182   /// concept::StaticGraph::EdgeMap "Graph::EdgeMap<int>".  The value
   182   /// concept::Graph::EdgeMap "Graph::EdgeMap<int>".  The value
   183   /// of CapacityMap is not used directly by search algorithm, it is only 
   183   /// of CapacityMap is not used directly by search algorithm, it is only 
   184   /// passed to \ref MaxCardinalitySearchDefaultTraits.  
   184   /// passed to \ref MaxCardinalitySearchDefaultTraits.  
   185   /// \param _Traits Traits class to set various data types used by the 
   185   /// \param _Traits Traits class to set various data types used by the 
   186   /// algorithm.  The default traits class is 
   186   /// algorithm.  The default traits class is 
   187   /// \ref MaxCardinalitySearchDefaultTraits 
   187   /// \ref MaxCardinalitySearchDefaultTraits 
   699     typedef typename _CapacityMap::Value Value;
   699     typedef typename _CapacityMap::Value Value;
   700 
   700 
   701     /// The graph type the algorithm runs on. 
   701     /// The graph type the algorithm runs on. 
   702     typedef _Graph Graph;
   702     typedef _Graph Graph;
   703 
   703 
   704     /// The AuxGraph type which is an ErasableGraph
   704     /// The AuxGraph type which is an Graph
   705     typedef ListUGraph AuxGraph;
   705     typedef ListUGraph AuxGraph;
   706 
   706 
   707     /// \brief Instantiates a AuxGraph.
   707     /// \brief Instantiates a AuxGraph.
   708     ///
   708     ///
   709     /// This function instantiates a \ref AuxGraph. 
   709     /// This function instantiates a \ref AuxGraph.