[breadthFirstSearch] Modified function to return empty result when source node is not present in graph

vicennial · vicennial · commit a0af98c97f4e · 2019-08-16T02:55:14.000+08:00
diff --git a/doc/queries/doc-pgr_breadthFirstSearch.queries b/doc/queries/doc-pgr_breadthFirstSearch.queries
@@ -58,8 +58,7 @@ SELECT * FROM pgr_breadthFirstSearch(
 );
  seq | depth | start_vid | node | edge | cost | agg_cost
 -----+-------+-----------+------+------+------+----------
-   1 |     0 |         0 |    0 |   -1 |    0 |        0
-(1 row)
+(0 rows)
 
 ROLLBACK;
 ROLLBACK
diff --git a/include/breadthFirstSearch/pgr_breadthFirstSearch.hpp b/include/breadthFirstSearch/pgr_breadthFirstSearch.hpp
@@ -57,9 +57,9 @@ class Pgr_breadthFirstSearch
         for (auto source : start_vertex)
         {
             std::vector<E> visited_order;
-            results.push_back({source, 0, source, -1, 0.0, 0.0});
             if (graph.has_vertex(source))
             {
+                results.push_back({source, 0, source, -1, 0.0, 0.0});
                 boost::breadth_first_search(graph.graph,
                                             graph.get_V(source),
                                             visitor(bfs_visitor(visited_order)));
diff --git a/test/breadthFirstSearch/doc-pgr_breadthFirstSearch.result b/test/breadthFirstSearch/doc-pgr_breadthFirstSearch.result
@@ -58,8 +58,7 @@ SELECT * FROM pgr_breadthFirstSearch(
 );
  seq | depth | start_vid | node | edge | cost | agg_cost 
 -----+-------+-----------+------+------+------+----------
-   1 |     0 |         0 |    0 |   -1 |    0 |        0
-(1 row)
+(0 rows)
 
 ROLLBACK;
 ROLLBACK

Original file line number	Diff line number	Diff line change
`@@ -57,9 +57,9 @@ class Pgr_breadthFirstSearch`
`57`	`57`	`for (auto source : start_vertex)`
`58`	`58`	`{`
`59`	`59`	`std::vector<E> visited_order;`
`60`		`- results.push_back({source, 0, source, -1, 0.0, 0.0});`
`61`	`60`	`if (graph.has_vertex(source))`
`62`	`61`	`{`
	`62`	`+ results.push_back({source, 0, source, -1, 0.0, 0.0});`
`63`	`63`	`boost::breadth_first_search(graph.graph,`
`64`	`64`	`graph.get_V(source),`
`65`	`65`	`visitor(bfs_visitor(visited_order)));`