tree 58b22ab674f51427126f63d4f91fa017b609fedf
parent 404e62381248f81f84ec6032a86e67c9b215d620
author Orhan Kislal <okislal@apache.org> 1583883765 -0400
committer Orhan Kislal <okislal@pivotal.io> 1583951353 -0400

Graph: Filter out infinite paths

JIRA: MADLIB-1415

SSSP, APSP and BFS output tables had entries for unconnected vertices,
denoted by a NULL parent column. This commit filters these rows to
clean up the output tables.

The BFS output had a slightly different output format where vertices
parent column was left NULL for both unreachable vertices as well as
the source vertex itself. This is different than SSSP and APSP so BFS
is changed to follow the same pattern.