Java 整数对序列

Java 整数对序列,java,Java,我有一个整数对序列,如下所示: 939-2835, 2023-939, 939-943, 943-941, 939-949, 949-947, 939-965, 965-953, 2844-955, 961-2844, 965-961, 965-963, 我想找出2835和2844之间的顺序 答案应该是这样的 2835-939-965-961-2844 或成对: [939-2835], [939-965], [965-961], [961-2844] 我的研究依赖于此。有什么想法吗 下面是

我有一个整数对序列,如下所示:

939-2835,
2023-939,
939-943,
943-941,
939-949,
949-947,
939-965,
965-953,
2844-955,
961-2844,
965-961,
965-963,
我想找出2835和2844之间的顺序 答案应该是这样的

2835-939-965-961-2844
或成对:

[939-2835],
[939-965],
[965-961],
[961-2844]
我的研究依赖于此。有什么想法吗

下面是github上可用的BFS和DFS的Java实现

您可能需要阅读一些关于如何构建树的内容,但是一旦您从数据集中获得了父/子节点树,那么实现该算法应该是非常简单的

Wikipedia提到,如果你的数据集很大的话,有一种迭代深化的深度优先搜索,它是等效的,但内存效率要高得多。

构建序列的确切规则是什么?序列是如何定义的,字符串?一组物体?列表?BFS/DFS可以在这里工作。你可以用Dijkstra的算法来实现。您将需要临时和永久标签的地图。此问题尚未完全指定。看起来这些对是图中的非定向链接。对吗?你需要最短的路径吗,或者任何路径都可以吗?哪一个更重要:算法的简单性还是效率?