找到了副业

Question

下面的问题来自Paul和Jeff对软件测试的介绍。

考虑一下简单路径3、2、4、5、6和测试路径1，2，3，2，4，6，1，2，4，5，6，1，7。测试路径直接浏览简单路径吗？附带的旅行？如果是这样的话，写下副行程。

有人能给我解释一下如何得到答案吗？

Answer 1

所需的路径是按该顺序访问节点3、2、4、5，然后是6。

在您的测试路径中，您最终访问节点3、2、4 --然后在返回节点4之前进行一次侧行并访问节点6、1、2，然后通过访问节点5和6来完成所需的路径。

通过随机绘制7个节点并绘制路径(S)，可以更容易地可视化。