查找单个节点的所有路径,而无需指定端节点?

时间:2019-04-09 17:41:29

标签: java graph

我想从有向图的单个节点中查找可能具有循环的所有路径,这些路径表示为列表列表。每个内部列表表示一个节点,并且内部列表包含整数,这些整数表示从节点到由整数表示的节点的边。请参阅所提供的图表示例。我已经实现了此版本的DFS(https://www.geeksforgeeks.org/iterative-depth-first-traversal/),但是当一个节点有两个以上的边缘从中出来时,例如在示例图中的节点4这样,我无法弄清楚如何获得所有路径。 。 注意:我不想检测周期。有人知道如何修改代码,以便我得到路径“ 4-> 0-> 3-> 1-> 2” 路径“ 4-> 1-> 2-> 0 -> 3“,从节点4运行代码时?

Example graph Expected paths

0 个答案:

没有答案