支持条件边的图结构

Question

当前，我正在构建一个可以不受引导地通过应用程序的机器人。该机器人的工作方式如下：

1. 弄清楚现在的位置。
2. 尝试单击未与之交互的按钮。
3. 通过应用程序时，它会构建一个图形（有向）结构，可用于寻路以访问未访问的状态或链接。

但是

在某些极端情况下，例如我们可以进入相同的状态，但经过不同的顶点，退出该状态会导致前一个最近的状态。例如：

A-> B
A-> C
C-> B

如此

B-> A仅当先前状态为A时，B-> C仅当先前状态为C时。

问题是什么样的图结构将支持这种逻辑？

基本上，当我们穿过图时，我们应该“记住”最后一个有意义的状态，这些状态充当该特定顶点的开关。

非常感谢