src/include/bfs.h
changeset 3 272a5677bd6d
parent 2 37117ebbabe2
child 4 8009bb5ddd09
     1.1 --- a/src/include/bfs.h	Thu Dec 11 07:24:53 2003 +0000
     1.2 +++ b/src/include/bfs.h	Sat Dec 13 15:44:50 2003 +0000
     1.3 @@ -38,14 +38,14 @@
     1.4  //   };
     1.5    
     1.6    
     1.7 -//   Nem jo! Osszeakad a masik Set-tel
     1.8 +//   Nem jo! Osszeakad a masik Put-tel
     1.9  //   class do_nothing_map {};
    1.10  //   template <typename V,typename T>
    1.11 -//   void Set(const do_nothing_map &p,const V &v,const T &t) {}
    1.12 +//   void Put(const do_nothing_map &p,const V &v,const T &t) {}
    1.13    
    1.14    struct do_nothing_map {
    1.15    template <typename V,typename T>
    1.16 -  static void Set(V v,T t) {}
    1.17 +  static void Put(V v,T t) {}
    1.18    };
    1.19    
    1.20  
    1.21 @@ -53,23 +53,23 @@
    1.22    class class_element_map {
    1.23    public:
    1.24      typedef T value_type;
    1.25 -    static void Set(const I &i, const T &t) {(*i).*M=t;}
    1.26 +    static void Put(const I &i, const T &t) {(*i).*M=t;}
    1.27      static T Get(const I i) {return (*i).*M;}
    1.28      T &operator[](I i) {return (*i).*M;}
    1.29    };
    1.30  
    1.31    /* 
    1.32       template <typename C,typename I,typename T, T C::*M>
    1.33 -     void Set(class_element_map<C,T,M> p,I i, T t)
    1.34 +     void Put(class_element_map<C,T,M> p,I i, T t)
    1.35       {
    1.36       i->*M=t;   
    1.37       };
    1.38    */
    1.39  
    1.40    template <typename P,typename I,typename T>
    1.41 -  inline void Set(P &p,const I &i, const T &t)
    1.42 +  inline void Put(P &p,const I &i, const T &t)
    1.43    {
    1.44 -    p.Set(i,t);   
    1.45 +    p.Put(i,t);   
    1.46    };
    1.47    template <typename P,typename I>
    1.48    inline typename P::value_type Get(const P &p,const I &i)
    1.49 @@ -125,7 +125,7 @@
    1.50      public:
    1.51        bfs_node_data<G> NodeType::*d;
    1.52        typedef bool value_type;
    1.53 -      void Set(typename G::NodeIterator &i, const value_type &t)
    1.54 +      void Put(typename G::NodeIterator &i, const value_type &t)
    1.55        {((*i).*d).visited=t;}
    1.56        value_type Get(const typename G::NodeIterator &i) const
    1.57        {return ((*i).*d).visited;}
    1.58 @@ -136,7 +136,7 @@
    1.59      public:
    1.60        bfs_node_data<G> NodeType::*d;
    1.61        typedef typename G::EdgeIterator value_type;
    1.62 -      void Set(typename G::NodeIterator &i, const value_type &t)
    1.63 +      void Put(typename G::NodeIterator &i, const value_type &t)
    1.64        {((*i).*d).tree=t;}
    1.65        value_type Get(const typename G::NodeIterator &i) const
    1.66        {return ((*i).*d).tree;}
    1.67 @@ -147,7 +147,7 @@
    1.68      public:
    1.69        bfs_node_data<G> NodeType::*d;
    1.70        typedef int value_type;
    1.71 -      void Set(typename G::NodeIterator &i, const value_type &t)
    1.72 +      void Put(typename G::NodeIterator &i, const value_type &t)
    1.73        {((*i).*d).dist=t;}
    1.74        value_type Get(const typename G::NodeIterator &i) const
    1.75        {return ((*i).*d).dist;}
    1.76 @@ -158,7 +158,7 @@
    1.77      public:
    1.78        bfs_node_data<G> NodeType::*d;
    1.79        typedef int value_type;
    1.80 -      void Set(typename G::NodeIterator &i,  const value_type &t)
    1.81 +      void Put(typename G::NodeIterator &i,  const value_type &t)
    1.82        {((*i).*d).priority=t;}
    1.83        value_type Get(const typename G::NodeIterator &i) const
    1.84        {return ((*i).*d).priority;}
    1.85 @@ -175,7 +175,7 @@
    1.86      
    1.87      bfs_static_maps(const bfs_node_data<G> NodeType::*dd) 
    1.88      {
    1.89 -      SetDataField(dd);
    1.90 +      PutDataField(dd);
    1.91      }
    1.92      
    1.93      bfs_static_maps(const bfs_static_maps<G> &B) 
    1.94 @@ -210,17 +210,17 @@
    1.95      int d;
    1.96      
    1.97      for(Gr.GetFirst(n);n.isValid();++n)
    1.98 -      Set(maps.visited,n,false);
    1.99 +      Put(maps.visited,n,false);
   1.100      
   1.101      queue<Q_T> Q;
   1.102      
   1.103      q.n=start_node;
   1.104      q.dist=0;
   1.105      Q.push(q);
   1.106 -    Set(maps.visited,start_node,true);
   1.107 -    //      Set(maps::tree,start_node,?????);
   1.108 -    Set(maps.dist,start_node,0);
   1.109 -    Set(maps.priority,start_node,pr++);
   1.110 +    Put(maps.visited,start_node,true);
   1.111 +    //      Put(maps::tree,start_node,?????);
   1.112 +    Put(maps.dist,start_node,0);
   1.113 +    Put(maps.priority,start_node,pr++);
   1.114      
   1.115      do {
   1.116        n=Q.front().n;d=Q.front().dist+1;
   1.117 @@ -230,10 +230,10 @@
   1.118  	  q.n=m;
   1.119  	  q.dist=d;
   1.120  	  Q.push(q);
   1.121 -	  Set(maps.visited,m,true);
   1.122 -	  Set(maps.tree,m,e);
   1.123 -	  Set(maps.dist,m,d);
   1.124 -	  Set(maps.priority,m,pr++);
   1.125 +	  Put(maps.visited,m,true);
   1.126 +	  Put(maps.tree,m,e);
   1.127 +	  Put(maps.dist,m,d);
   1.128 +	  Put(maps.priority,m,pr++);
   1.129  	}
   1.130      } while(!Q.empty());
   1.131    };