You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@madlib.apache.org by "Frank McQuillan (Jira)" <ji...@apache.org> on 2020/03/09 20:12:00 UTC

[jira] [Commented] (MADLIB-1415) SSSP should not show vertices in output table that are unreachable

    [ https://issues.apache.org/jira/browse/MADLIB-1415?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17055341#comment-17055341 ] 

Frank McQuillan commented on MADLIB-1415:
-----------------------------------------

https://github.com/apache/madlib/pull/486

> SSSP should not show vertices in output table that are unreachable
> ------------------------------------------------------------------
>
>                 Key: MADLIB-1415
>                 URL: https://issues.apache.org/jira/browse/MADLIB-1415
>             Project: Apache MADlib
>          Issue Type: Improvement
>          Components: Module: Graph
>            Reporter: Frank McQuillan
>            Assignee: Orhan Kislal
>            Priority: Minor
>             Fix For: v1.17
>
>         Attachments: Screen Shot 2020-02-26 at 3.31.28 PM.png
>
>
> SSSP shows max int for path length for unreachable vertices.  Unreachable vertices should probably be filtered out from the output table altogether.  (See attached screen shot.)  In its current form, this may have an impact on helper functions too though I have not looked yet in detail.
> This may also affect other modules too like APSP.  We should look at all graph modules to see which are impacted.



--
This message was sent by Atlassian Jira
(v8.3.4#803005)