我有一系列整数对，如下所示：
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]
我的研究取决于此。任何想法？
答案 0 :(得分：0)
以下是github上的BFS和DFS的Java实现。
https://gist.github.com/gennad/791932
您可能需要阅读有关如何构建树的一些知识，但是一旦您拥有数据集中的父/子节点树，就应该非常直接地实现该算法。
维基百科提到，如果你的数据集庞大，那么“Iterative Deepening Depth First Search”就相当于但内存效率要高得多。 IDDFSearch