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 };