Scala 图或有限状态自动机

我有一个未识别路径的列表，也就是说，我事先不知道所有路径 A->B->C-D，A->A->B->C，A->B->C->B->C->D

我需要获得用户从A->D获取的所有不同路径 在这种情况下,， A->B->C->D并使用像A->B->C->B->C->D这样的后向/循环将符合一条路径的条件

这似乎是一种常见的算法或模式识别。我唯一需要注意的是，我事先不知道不同的路径/节点，但是节点的数量是有限的

---

是否有人见过类似的用例，或者可以就如何继续使用它给出建议

有时箭头->前面有空格，有时后面有空格，有时两者都没有，这有意义吗？你的目标是什么编程语言？你的问题是，因为你使用了or，所以要求那些没有见过这种用例的人提出一些指针。更可能的是，看过用例的人可以提供指针。在我看来，最好是问我如何在XYZ中实现这一点，或者最好还是显示您的代码，并指出哪里出了问题。不，这并不重要。我的目标是使用scala和ApacheSpark来简化这个过程。我将包括scala的标签。Dijkstras算法有效吗？