Differences From Artifact [6a23b64e61d31ffb]:
- File
lib/graph/maxFlow.cpp
- 2012-05-20 14:16:51 - part of checkin [2034908d41] on branch trunk - 543 (user: kinaba) [annotate]
To Artifact [aeb9a52588e83f01]:
- File
lib/graph/maxFlow.cpp
- 2012-05-20 14:30:32 - part of checkin [5919ac5f24] on branch trunk - 2048 (user: kinaba) [annotate]
24 if( !v2id_.count(v) ) { v2id_[v] = size(); id2v_.push_back(v); } 24 if( !v2id_.count(v) ) { v2id_[v] = size(); id2v_.push_back(v); }
25 return v2id_[v]; 25 return v2id_[v];
26 } 26 }
27 const T& id2v(int i) const { return id2v_[i]; } 27 const T& id2v(int i) const { return id2v_[i]; }
28 int size() const { return id2v_.size(); } 28 int size() const { return id2v_.size(); }
29 }; 29 };
30 30
31 template<typename Vert, typename Flow, int NV=512> | 31 template<typename Vert, typename Flow, int NV=2048>
32 class MaxFlow 32 class MaxFlow
33 { 33 {
34 IdGen<Vert> idgen; 34 IdGen<Vert> idgen;
35 vector<int> G[NV]; 35 vector<int> G[NV];
36 Flow F[NV][NV]; 36 Flow F[NV][NV];
37 37
38 public: 38 public: