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

• Type: Improvement
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: v1.17
• Component/s: Module: Graph
• Assignee: Orhan Kislal
• Reporter: Frank McQuillan
• Created: 26/Feb/20 20:58
• Updated: 12/Mar/20 20:31
• Resolved: 12/Mar/20 20:31

Description

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.