Changeset 5dc8d4

Timestamp:

07/09/12 11:27:51 (11 months ago)

Author:

Tiago de Paula Peixoto <tiago@…>

Branches:

master

Children:

03248e

Parents:

6d6107

git-author:

Tiago de Paula Peixoto <tiago@…> (07/09/12 11:27:51)

git-committer:

Tiago de Paula Peixoto <tiago@…> (07/09/12 11:27:51)

Message:

Optimize validation of edge descriptors.

File:

• src/graph/graph_python_interface.hh (modified) (1 diff)

src/graph/graph_python_interface.hh

@@ -261 +261 @@
         bool valid = PythonVertex(_g, source(e, gi._state->_mg)).IsValid() &&
             PythonVertex(_g, target(e, gi._state->_mg)).IsValid();
-        if (!valid)
-            return false;
-        valid = false;
-        graph_traits<GraphInterface::multigraph_t>::out_edge_iterator ei, ei_end;
-        for (tie(ei, ei_end) = out_edges(source(e, gi._state->_mg), gi._state->_mg);
-             ei != ei_end; ++ei)
-            if (*ei == e)
-                valid = true;
+
+        if (valid)
+            valid = gi.GetEdgeIndex()[e] <= gi.GetMaxEdgeIndex();
         return valid;
     }