equal
deleted
inserted
replaced
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. |