Java中的路径遍历

Java中的路径遍历,java,tree-traversal,dom-traversal,Java,Tree Traversal,Dom Traversal,我有一个活动列表、一个活动列表和开始活动,我应该通过解析XML来获取它 现在我需要在Java中找到从开始到结束的可能路径 我在谷歌上搜索了一些可以做同样事情的算法,但是Dijkstra需要一个我们没有的有向连通图,其他的是搜索和遍历算法 请提供帮助。您可以使用JGraph从包含数据的XML构建图形;然后在创建的图上,您可以使用所有的JGraph算法。这似乎显示了一个图,让我重新表述一下,我不希望显示该图,只是在内部使用它来查找从源到目标的所有可能路径。还请您提供一个链接以供您的建议,这将非常有用

我有一个活动列表、一个活动列表和开始活动,我应该通过解析XML来获取它

现在我需要在Java中找到从开始到结束的可能路径

我在谷歌上搜索了一些可以做同样事情的算法,但是Dijkstra需要一个我们没有的有向连通图,其他的是搜索和遍历算法


请提供帮助。

您可以使用JGraph从包含数据的XML构建图形;然后在创建的图上,您可以使用所有的JGraph算法。这似乎显示了一个图,让我重新表述一下,我不希望显示该图,只是在内部使用它来查找从源到目标的所有可能路径。还请您提供一个链接以供您的建议,这将非常有用!