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

Question

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

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

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

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

对于源为'C'且目的地为'C'的源，假设路径不应超过4站，我将得到以下路由：

CDC CEBC

Answer 1

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