r923:7faa990932a3
Mon, 12 Apr 2010 16:49:51
[Not Reviewed]
0 comments (0 inline)
0
1
0
| ... | ... |
@@ -25,49 +25,49 @@ |
| 25 | 25 |
class PredMapPath {
|
| 26 | 26 |
public: |
| 27 | 27 |
typedef True RevPathTag; |
| 28 | 28 |
|
| 29 | 29 |
typedef _Digraph Digraph; |
| 30 | 30 |
typedef typename Digraph::Arc Arc; |
| 31 | 31 |
typedef _PredMap PredMap; |
| 32 | 32 |
|
| 33 | 33 |
PredMapPath(const Digraph& _digraph, const PredMap& _predMap, |
| 34 | 34 |
typename Digraph::Node _target) |
| 35 | 35 |
: digraph(_digraph), predMap(_predMap), target(_target) {}
|
| 36 | 36 |
|
| 37 | 37 |
int length() const {
|
| 38 | 38 |
int len = 0; |
| 39 | 39 |
typename Digraph::Node node = target; |
| 40 | 40 |
typename Digraph::Arc arc; |
| 41 | 41 |
while ((arc = predMap[node]) != INVALID) {
|
| 42 | 42 |
node = digraph.source(arc); |
| 43 | 43 |
++len; |
| 44 | 44 |
} |
| 45 | 45 |
return len; |
| 46 | 46 |
} |
| 47 | 47 |
|
| 48 | 48 |
bool empty() const {
|
| 49 |
return predMap[target] |
|
| 49 |
return predMap[target] == INVALID; |
|
| 50 | 50 |
} |
| 51 | 51 |
|
| 52 | 52 |
class RevArcIt {
|
| 53 | 53 |
public: |
| 54 | 54 |
RevArcIt() {}
|
| 55 | 55 |
RevArcIt(Invalid) : path(0), current(INVALID) {}
|
| 56 | 56 |
RevArcIt(const PredMapPath& _path) |
| 57 | 57 |
: path(&_path), current(_path.target) {
|
| 58 | 58 |
if (path->predMap[current] == INVALID) current = INVALID; |
| 59 | 59 |
} |
| 60 | 60 |
|
| 61 | 61 |
operator const typename Digraph::Arc() const {
|
| 62 | 62 |
return path->predMap[current]; |
| 63 | 63 |
} |
| 64 | 64 |
|
| 65 | 65 |
RevArcIt& operator++() {
|
| 66 | 66 |
current = path->digraph.source(path->predMap[current]); |
| 67 | 67 |
if (path->predMap[current] == INVALID) current = INVALID; |
| 68 | 68 |
return *this; |
| 69 | 69 |
} |
| 70 | 70 |
|
| 71 | 71 |
bool operator==(const RevArcIt& e) const {
|
| 72 | 72 |
return current == e.current; |
| 73 | 73 |
} |
| ... | ... |
@@ -99,49 +99,49 @@ |
| 99 | 99 |
|
| 100 | 100 |
typedef _Digraph Digraph; |
| 101 | 101 |
typedef typename Digraph::Arc Arc; |
| 102 | 102 |
typedef _PredMatrixMap PredMatrixMap; |
| 103 | 103 |
|
| 104 | 104 |
PredMatrixMapPath(const Digraph& _digraph, |
| 105 | 105 |
const PredMatrixMap& _predMatrixMap, |
| 106 | 106 |
typename Digraph::Node _source, |
| 107 | 107 |
typename Digraph::Node _target) |
| 108 | 108 |
: digraph(_digraph), predMatrixMap(_predMatrixMap), |
| 109 | 109 |
source(_source), target(_target) {}
|
| 110 | 110 |
|
| 111 | 111 |
int length() const {
|
| 112 | 112 |
int len = 0; |
| 113 | 113 |
typename Digraph::Node node = target; |
| 114 | 114 |
typename Digraph::Arc arc; |
| 115 | 115 |
while ((arc = predMatrixMap(source, node)) != INVALID) {
|
| 116 | 116 |
node = digraph.source(arc); |
| 117 | 117 |
++len; |
| 118 | 118 |
} |
| 119 | 119 |
return len; |
| 120 | 120 |
} |
| 121 | 121 |
|
| 122 | 122 |
bool empty() const {
|
| 123 |
return source |
|
| 123 |
return predMatrixMap(source, target) == INVALID; |
|
| 124 | 124 |
} |
| 125 | 125 |
|
| 126 | 126 |
class RevArcIt {
|
| 127 | 127 |
public: |
| 128 | 128 |
RevArcIt() {}
|
| 129 | 129 |
RevArcIt(Invalid) : path(0), current(INVALID) {}
|
| 130 | 130 |
RevArcIt(const PredMatrixMapPath& _path) |
| 131 | 131 |
: path(&_path), current(_path.target) {
|
| 132 | 132 |
if (path->predMatrixMap(path->source, current) == INVALID) |
| 133 | 133 |
current = INVALID; |
| 134 | 134 |
} |
| 135 | 135 |
|
| 136 | 136 |
operator const typename Digraph::Arc() const {
|
| 137 | 137 |
return path->predMatrixMap(path->source, current); |
| 138 | 138 |
} |
| 139 | 139 |
|
| 140 | 140 |
RevArcIt& operator++() {
|
| 141 | 141 |
current = |
| 142 | 142 |
path->digraph.source(path->predMatrixMap(path->source, current)); |
| 143 | 143 |
if (path->predMatrixMap(path->source, current) == INVALID) |
| 144 | 144 |
current = INVALID; |
| 145 | 145 |
return *this; |
| 146 | 146 |
} |
| 147 | 147 |
|
0 comments (0 inline)