Changeset 140

Timestamp:

03/25/08 15:25:27 (8 months ago)

Author:

anton

Message:

found_goal exception fixed

Files:

• trunk/core/src/shooting_star_boost_wrapper.cpp (modified) (2 diffs)
• trunk/core/src/shooting_star_search.hpp (modified) (3 diffs)

trunk/core/src/shooting_star_boost_wrapper.cpp

@@ -74 +74 @@
-
-  template <class Graph>
-
-
-
+, int e_max_id
+
+ || g[e].id == g[m_goal].id + e_max_id 
-    {
-      throw found_goal();
@@ -85 +85 @@
-private:
-  Edge m_goal;
+  int e_max_id;
-};
-

trunk/core/src/shooting_star_search.hpp

@@ -88 +88 @@
-      vis.discover_vertex(u, g);
-      vis.examine_vertex(u, g);
-
+, e_max_id
-      vis.black_target(e, pe, g, e_max_id);
-      vis.gray_target(e, pe, g, e_max_id);
@@ -147 +147 @@
-      
-      // Examine the edge
-
+, e_max_id
-      
-      // For all adjacent edges for the current one
@@ -304 +304 @@
-      }
-      template <class Edge, class Graph>
-
+, int e_max_id
-      { 
-        if (m_compare(get(m_weight, e), m_zero))
-          throw negative_edge();
-
+, e_max_id
-      }
-      template <class Edge, class Graph>