| ... | ... |
@@ -1161,43 +1161,43 @@ |
| 1161 | 1161 |
public: |
| 1162 | 1162 |
|
| 1163 | 1163 |
typedef _Graph Graph; |
| 1164 | 1164 |
typedef typename Graph::Edge Parent; |
| 1165 | 1165 |
|
| 1166 | 1166 |
typedef typename Graph::Edge Edge; |
| 1167 | 1167 |
typedef typename Graph::Node Node; |
| 1168 | 1168 |
|
| 1169 | 1169 |
/// \brief Constructor. |
| 1170 | 1170 |
/// |
| 1171 | 1171 |
/// Construct a new ConEdgeIt iterating on the edges that |
| 1172 | 1172 |
/// connects nodes \c u and \c v. |
| 1173 |
ConEdgeIt(const Graph& g, Node u, Node v) : _graph(g) {
|
|
| 1174 |
Parent::operator=(findEdge(_graph, u, v)); |
|
| 1173 |
ConEdgeIt(const Graph& g, Node u, Node v) : _graph(g), _u(u), _v(v) {
|
|
| 1174 |
Parent::operator=(findEdge(_graph, _u, _v)); |
|
| 1175 | 1175 |
} |
| 1176 | 1176 |
|
| 1177 | 1177 |
/// \brief Constructor. |
| 1178 | 1178 |
/// |
| 1179 | 1179 |
/// Construct a new ConEdgeIt that continues iterating from edge \c e. |
| 1180 | 1180 |
ConEdgeIt(const Graph& g, Edge e) : Parent(e), _graph(g) {}
|
| 1181 | 1181 |
|
| 1182 | 1182 |
/// \brief Increment operator. |
| 1183 | 1183 |
/// |
| 1184 | 1184 |
/// It increments the iterator and gives back the next edge. |
| 1185 | 1185 |
ConEdgeIt& operator++() {
|
| 1186 |
Parent::operator=(findEdge(_graph, _graph.u(*this), |
|
| 1187 |
_graph.v(*this), *this)); |
|
| 1186 |
Parent::operator=(findEdge(_graph, _u, _v, *this)); |
|
| 1188 | 1187 |
return *this; |
| 1189 | 1188 |
} |
| 1190 | 1189 |
private: |
| 1191 | 1190 |
const Graph& _graph; |
| 1191 |
Node _u, _v; |
|
| 1192 | 1192 |
}; |
| 1193 | 1193 |
|
| 1194 | 1194 |
|
| 1195 | 1195 |
///Dynamic arc look-up between given endpoints. |
| 1196 | 1196 |
|
| 1197 | 1197 |
///Using this class, you can find an arc in a digraph from a given |
| 1198 | 1198 |
///source to a given target in amortized time <em>O</em>(log<em>d</em>), |
| 1199 | 1199 |
///where <em>d</em> is the out-degree of the source node. |
| 1200 | 1200 |
/// |
| 1201 | 1201 |
///It is possible to find \e all parallel arcs between two nodes with |
| 1202 | 1202 |
///the \c operator() member. |
| 1203 | 1203 |
/// |
0 comments (0 inline)