快速图表中的无向图表示

Question

我正在使用QuickGraph .NET library这是boost（C ++）图库的克隆，但我有一些问题，因为我对这个库完全是新手 1-我如何在QucikGraph中表示无向图？我发现你可以使用以下方法轻松完成：  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类型，您应该使用以下代码段（注意：命名空间将为{{1} }}）：

using QuickGraph;

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