Merge pull request #1960 from sloriot/BGL-fix_split_graph

lrineau · web-flow · commit c025d392fb7b · 2017-03-29T11:58:38.000+02:00
Fix bug in split_graph_into_polylines
diff --git a/BGL/include/CGAL/boost/graph/split_graph_into_polylines.h b/BGL/include/CGAL/boost/graph/split_graph_into_polylines.h
@@ -283,10 +283,11 @@ split_graph_into_polylines(const Graph& graph,
       vertex_descriptor v = target(*b, g_copy);
       CGAL_assertion(u!=v);
       polyline_visitor.add_node(g_copy[v]);
+      if (degree(v, g_copy)==1)
+        terminal.erase(v);
       remove_edge(b, g_copy);
       u = v;
     }
-    terminal.erase(u);
     polyline_visitor.end_polyline();
   }
 

Original file line number	Diff line number	Diff line change
`@@ -283,10 +283,11 @@ split_graph_into_polylines(const Graph& graph,`
`283`	`283`	`vertex_descriptor v = target(*b, g_copy);`
`284`	`284`	`CGAL_assertion(u!=v);`
`285`	`285`	`polyline_visitor.add_node(g_copy[v]);`
	`286`	`+ if (degree(v, g_copy)==1)`
	`287`	`+ terminal.erase(v);`
`286`	`288`	`remove_edge(b, g_copy);`
`287`	`289`	`u = v;`
`288`	`290`	`}`
`289`		`- terminal.erase(u);`
`290`	`291`	`polyline_visitor.end_polyline();`
`291`	`292`	`}`
`292`	`293`