如何在图表上使用算法

时间:2013-12-04 17:14:09

标签: c# algorithm dictionary quickgraph

我正在尝试在图表上使用算法。因此,我选择了Quickgraph并为Vertex创建了自己的类(直到现在它们只有ID属性)和Edges(具有源和目标Vertex属性)。我的edge类从Quickgraph继承了Edge类。现在我想我需要为我的边缘添加一些成本来使用像dijkstra最短路径这样的算法。

但我该怎么做?我是否必须将另一个edgecost属性添加到我的边缘类? 我读了一些关于字典的东西,其中一个键(在我的字段中的边缘)被赋值给一个值。我在列表中安排了我的顶点和边缘以添加/删除它们。我可以将这些列表用于算法吗?

Quickgraph已经在图表上使用了一些算法,但我不知道如何在边缘上正确使用它们。我是新手ib使用Quickgraph。希望有人能回答并解释我的问题。

0 个答案:

没有答案