问题标签 [quickgraph]

我有一个有向多图，其中两个节点之间可以存在多个边。对于此图，我想知道两个节点之间的所有可能路径。因此，对于下面的示例，节点 0 和 2 之间的生成路径将是：

• 0 -> 2
• 0 - 边 A-> 1 -> 2
• 0 - 边 B-> 1 -> 2

我正在尝试使用以下 QuickGraph 实现来完成此操作：

但是，此实现仅返回 2 条路径：

• 0 -> 2
• 0 -> 1 -> 2

因此，似乎平行边缘不会产生单独的路径。QuickGraph 中是否有任何方法可以实现这一点。而且，有谁知道 Graph 构造函数中的“allowParallelEdges”参数的作用？

假设我有一个 int 节点图，并且我想赋予双精度类型的边权重。起初，我认为我可以更改我的图表以使用可标记的边缘：

变成

但是在进一步阅读了Shortest Path algorithm的文档后，它似乎使用了一个委托，如下所示：

但是，它隐藏了委托的实现，所以我不确定这在实践中会是什么样子？有没有办法将权重与边缘捆绑在一起？