图或有限状态自动机

时间:2015-03-31 05:59:25

标签: scala graph state-machine

我有一个路径列表(未识别的路径,也就是说,我事先并不知道所有路径)    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将有资格作为一条路径。

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

是否有人看过类似的用例或者可以指出如何继续使用它?

0 个答案:

没有答案
相关问题