[
https://issues.apache.org/jira/browse/SANDBOX-434?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13443943#comment-13443943
]
Simone Tripodi commented on SANDBOX-434:
----------------------------------------
Hi Bro,
the main "mistake" is IMHO that
{code}
final Object sourceVertex = new Object();
{code}
is a un unknown element in whatever {{Graph}} instance, so a shortest path from
{{sourceVertex}} to whatever doesn't exist.
You have to chose an element which is part of the domain of the input {{Graph}}.
HTH!
> Implementing Johnson's algorihtm
> ---------------------------------
>
> Key: SANDBOX-434
> URL: https://issues.apache.org/jira/browse/SANDBOX-434
> Project: Commons Sandbox
> Issue Type: New Feature
> Components: Graph
> Reporter: Marco Speranza
> Assignee: Marco Speranza
> Attachments: JohnsonAlgo.patch
>
>
> Provide an implementation of [Johnson's
> algorithm|http://en.wikipedia.org/wiki/Johnson's_algorithm].
> here is the
> [pseudocode|http://highered.mcgraw-hill.com/olcweb/cgi/pluginpop.cgi?it=gif::600::349::/sites/dl/free/0070131511/25340/johnson.gif::JOHNSON]
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira
