在加权循环有向图中查找从源到目的地的所有路径

Question

我试图在边有权重的有向图中找到从源到目标的所有可能路径。存在循环，但不应导致无限循环。

我使用过BFS，但无法检测到周期，因此我也可以在路线中考虑它们。

例如，我有以下邻接列表：

'C':['D','E']
'D':['E','C']
'E':['B']
'B':['C']

对于源是"C"，目的地也是"C"的情况，假设路径不应超过4站，我会得到以下路线：

CDCCEBC

Answer 1

遍历图时，不要将顶点标记为已访问，而是尝试将边标记为已访。