Frank McQuillan created MADLIB-1106:
---------------------------------------

             Summary: Graph - Get path for APSP
                 Key: MADLIB-1106
                 URL: https://issues.apache.org/jira/browse/MADLIB-1106
             Project: Apache MADlib
          Issue Type: Improvement
          Components: Module: Graph
            Reporter: Frank McQuillan
             Fix For: v1.12


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.



--
This message was sent by Atlassian JIRA
(v6.3.15#6346)

Reply via email to