如何找到从源顶点到目标顶点的所有路径?

时间:2018-09-03 08:53:23

标签: jgrapht

如何查找从起始节点到目标节点的所有路径? 例: 假设我将“策略”,“位置”,“覆盖范围”,“限制”,“车辆”,“驾驶员”作为顶点,它们具有如下边缘:

Policy -> Location
Location -> Vehicle
Vehicle -> Coverage
Vehicle -> Driver
Coverage -> Limit
Policy -> Vehicle
Policy -> Driver

现在,我需要找到从策略到驱动程序可能采取的所有不同路径,是否有API可以列出以下路径?

Policy -> Driver
Policy -> Location -> Vehicle -> Driver
Policy -> Vehicle -> Driver

0 个答案:

没有答案