请教一个单向通路的算法问题

[taiqixp]

我需要设计一个脚本为一大堆测试案例做排序。为了把问题简单化，我假定我们做的测试案例是 版本切换的测试，一共5个：
1. 1.0->1.2
2. 1.2->1.4
3. 1.4->1.6
4. 1.6->1.5。
5. 1.6->1.2
因为每次版本切换之后，系统版本就是切换好的，下一个测试只能基于上一个测试完成的状态继续。（初始状态的版本可以是任意版本）

有些情况就是走不通通路。如图，如果到最底部1.2到不了1.5，我只能被迫回从之前的1.2状态再来一次才能走到1.5。。 那么我的问题是，对于我实际情况就是一个个测试案例，其实每次添加到列表我就会REMOVE他们，因此要回到之前1.2 ，我就要1.2-1.4 和1.4-1.6他们添加回来，所以这个意味我要记录之前所有的历史。。我担心记录量有点大，有什么建议吗？
另外，如果最后1.6不是到1.2，比如到了1.7，那1.6-1.5这个案例就没有办法执行了，只能错过。
这个图中，正好左边是1.2所以系统状态可以自动变成之前状态。。’