gravatar
alpar (Alpar Juttner)
alpar@cs.elte.hu
Merge
0 1 0
merge default
0 files changed with 4 insertions and 4 deletions:
↑ Collapse diff ↑
Ignore white space 24 line context
... ...
@@ -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)