c# - qucik 图中的无向图表示

Question

我正在使用QuickGraph .NET 库，它是 boost (C++) 图形库的克隆，但我有一些问题，因为我对这个库完全陌生 1- 如何在 QucikGraph 中表示无向图？我发现您可以使用以下方法在 boost 中轻松做到这一点： adjacency_list<boost::vecS, boost::vecS, boost::undirectedS> Graph; 2- 我如何为顶点分配值我有兴趣将整数值附加到顶点，但我不知道如何做到这一点：

AdjacencyGraph graph = new AdjacencyGraph(new VertexAndEdgeProvider(), false);//I'm not sure about the proper value of this boolean 
IVertex u = graph.AddVertex();// here I'm adding vertex to 'graph' but with no value 
IVertex v = graph.AddVertex();// here also I'm doing the same thing but without assigning any value to vertex v
graph.AddEdge(u, v);

Answer 1

以下是如何去做：假设您的顶点vertex1和vertex2是类型T，您应该使用以下代码（注意：命名空间将是using QuickGraph;）：

AdjacencyGraph<T, Edge<T>> newGraphInstance = new AdjacencyGraph<int, Edge<int>>();
newGraphInstance.AddVerticesAndEdge(new Edge<T>(vertex1, vertex2));

这将添加顶点和相应的边。