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

taiqixp 2018-04-20 12:49:41
我需要设计一个脚本为一大堆测试案例做排序。为了把问题简单化,我假定我们做的测试案例是 版本切换的测试,一共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所以系统状态可以自动变成之前状态。。’
...全文
701 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

50,635

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧