QuickGraph - 如何将边与类关联？ （即就像使用顶点一样）

Question

Q1 - 如何将边缘与类关联？ （即就像使用顶点一样）

就我而言，我希望能够对各种类型的边进行建模。所以我想我真正的问题是如何将某种级别的数据与边缘（例如边缘类型）相关联。

我正在查看使用的图表是： http://quickgraph.codeplex.com /wikipage?title=Bi DirectionGraph&referringTitle=文档

谢谢

Answer 1

默认情况下，边仅连接图上的两个顶点。如果您需要与边关联的更多信息（即“关系”），可以实现 IEdge 接口或子类 Edge。然后，在自定义边缘类中，您可以存储与该边缘相关的信息。

即

public class MyEdge<TVertex> : Edge<TVertex>
{
    public string Name { get; set; }

    public MyEdge(TVertex source, TVertex target) : base(source, target)
    {
    }
}

...稍后

var graph = new BidirectionalGraph<int, MyEdge<int>>();

Answer 2

您还可以使用 TaggedEdge 类，它允许您将任意对象与每条边关联起来。