Details
-
New Feature
-
Status: Closed
-
Minor
-
Resolution: Fixed
-
None
-
None
Description
Follow on to APSP stories
https://issues.apache.org/jira/browse/MADLIB-1072
https://issues.apache.org/jira/browse/MADLIB-1099
Get path function similar in nature to
http://madlib.incubator.apache.org/docs/latest/group__grp__sssp.html
but you need to add a source vertex:
graph_apsp_get_path( apsp_table,
source_vertex,
dest_vertex,
path_table
)
sssp_table
TEXT. Name of the table that contains the APSP output.
source_vertex
INTEGER. The vertex that will be the source of the desired path.
dest_vertex
INTEGER. The vertex that will be the destination of the desired path.
path_table
TEXT. Name of the output table that contains the path. It contains a row for every group and has the following columns:
- grouping_cols : The grouping columns given in the creation of the APSP table. If there are no grouping columns, these columns will not exist and the table will have a single row.
- path (ARRAY) : The shortest path from the source vertex to the destination vertex.
Open questions:
1) Are there any other helper functions related to APSP that we should build?