我正在寻找一种方法，以找到从源顶点（S）到目标顶点（D）的无环路径（最好是最短路径，但不一定如此），该路径穿过图中某处的另一个特定顶点（X） 。
现在，在您将我指向Finding shortest path between pass through a specific vertex我想说的是，这种解决方案忽略了从S到X的最短路径已经包含D的情况，这是我应用此算法的可能情况。在这种情况下，您将如何解决此问题？
再次指出，我并不一定要寻找从S到D到X的最短路径，而是任何无环路径，尽管最短路径会更好。
（（首选Python实现）
基本概念很简单；那么您就可以适应在最短剩余路径上循环进入和退出X的情况。
D。