参考图：
我正在编写一个测试所有图的边缘的程序。如果它们没有共同的节点，则该程序可以并行测试图的边缘。我的问题在于，我还必须有选择地不以最有效的方式测试边缘。
如果在上面的图中测试最有效的并行边缘，则第一次循环可以同时测试
如果我只能同时进行两个并行边缘的测试，那么我可以以多种方式访问边缘，其中一些比其他方式更有效。例如：
是否有一种算法或方法可以应用于以这种方式访问图的最有效路径？我的图大小和连接性是可变的，因此即使我想要解决和计划它们，也无法自己完成。
任何帮助或方向都将不胜感激。我已经有一段时间没有上过图论课了，所以我不记得是否存在这样的问题。我目前从理论上解决这个问题，还没有开始尝试在这个方面实现任何编程。因此，如果我的问题更好地引导到其他地方，我将非常乐意将我的问题移至相关的Stack Exchange网站。
我正在编写一个测试所有图的边缘的程序。如果它们没有共同的节点，则该程序可以并行测试图的边缘。我的问题在于，我还必须有选择地不以最有效的方式测试边缘。如果在上面的图中测试最有效的并行边缘，则第一次循环可以同时测试
AB、DE和CF的边缘，随后在第二次循环期间测试AD、BC和EF的边缘。这样第三个周期只剩下BE了。如果我只能同时进行两个并行边缘的测试，那么我可以以多种方式访问边缘，其中一些比其他方式更有效。例如：
AB和CF可以首先被访问，然后是BC和AD。这样仍需要一个一个地测试BE、DE和EF，总共需要5个周期。这比首先访问AB和DE，其次是BC和EF，第三次是AD和BE，最后是CF的边缘，总共需要4个周期，更有效。是否有一种算法或方法可以应用于以这种方式访问图的最有效路径？我的图大小和连接性是可变的，因此即使我想要解决和计划它们，也无法自己完成。
任何帮助或方向都将不胜感激。我已经有一段时间没有上过图论课了，所以我不记得是否存在这样的问题。我目前从理论上解决这个问题，还没有开始尝试在这个方面实现任何编程。因此，如果我的问题更好地引导到其他地方，我将非常乐意将我的问题移至相关的Stack Exchange网站。