COIN-OR::LEMON - Graph Library

Changeset 1234:49d018060749 in lemon-0.x for src/lemon/max_matching.h


Ignore:
Timestamp:
03/21/05 12:46:13 (16 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1661
Message:

Several changes in order to compile with gcc-3.4

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/lemon/max_matching.h

    r1177 r1234  
    263263                    UFE& blossom, UFE& tree);
    264264
    265     void normShrink(Node v, typename Graph::NodeMap<Node>& ear, 
     265    void normShrink(Node v, typename Graph::template NodeMap<Node>& ear, 
    266266                    UFE& blossom, UFE& tree);
    267267
    268     bool noShrinkStep(Node x, typename Graph::NodeMap<Node>& ear, 
     268    bool noShrinkStep(Node x, typename Graph::template NodeMap<Node>& ear, 
    269269                      UFE& blossom, UFE& tree, std::queue<Node>& Q);
    270270
    271     void shrinkStep(Node& top, Node& middle, Node& bottom, typename Graph::NodeMap<Node>& ear, 
     271    void shrinkStep(Node& top, Node& middle, Node& bottom,
     272                    typename Graph::template NodeMap<Node>& ear, 
    272273                    UFE& blossom, UFE& tree, std::queue<Node>& Q);
    273274
    274     void augment(Node x, typename Graph::NodeMap<Node>& ear, 
     275    void augment(Node x, typename Graph::template NodeMap<Node>& ear, 
    275276                 UFE& blossom, UFE& tree);
    276277
     
    387388
    388389  template <typename Graph>
    389   void MaxMatching<Graph>::normShrink(Node v, typename Graph::NodeMap<Node>& ear, 
     390  void MaxMatching<Graph>::normShrink(Node v,
     391                                      typename Graph::template
     392                                      NodeMap<Node>& ear, 
    390393                                      UFE& blossom, UFE& tree) {
    391 
    392394    std::queue<Node> Q;   //queue of the unscanned nodes
    393395    Q.push(v); 
     
    491493
    492494  template <typename Graph>
    493   bool MaxMatching<Graph>::noShrinkStep(Node x, typename Graph::NodeMap<Node>& ear, 
    494                                         UFE& blossom, UFE& tree, std::queue<Node>& Q) {
     495  bool MaxMatching<Graph>::noShrinkStep(Node x,
     496                                        typename Graph::template
     497                                        NodeMap<Node>& ear, 
     498                                        UFE& blossom, UFE& tree,
     499                                        std::queue<Node>& Q) {
    495500    for( IncEdgeIt e(g,x); e!= INVALID; ++e ) {
    496501      Node y=g.runningNode(e);
     
    520525
    521526  template <typename Graph>
    522   void MaxMatching<Graph>::shrinkStep(Node& top, Node& middle, Node& bottom, typename Graph::NodeMap<Node>& ear, 
    523                                       UFE& blossom, UFE& tree, std::queue<Node>& Q) {
     527  void MaxMatching<Graph>::shrinkStep(Node& top, Node& middle, Node& bottom,
     528                                      typename Graph::template
     529                                      NodeMap<Node>& ear, 
     530                                      UFE& blossom, UFE& tree,
     531                                      std::queue<Node>& Q) {
    524532    ear.set(top,bottom);
    525533    Node t=top;
     
    543551
    544552  template <typename Graph>
    545   void MaxMatching<Graph>::augment(Node x, typename Graph::NodeMap<Node>& ear, 
     553  void MaxMatching<Graph>::augment(Node x,
     554                                   typename Graph::template NodeMap<Node>& ear, 
    546555                                   UFE& blossom, UFE& tree) {
    547556    Node v=_mate[x];
Note: See TracChangeset for help on using the changeset viewer.