c# - 快速图中的无向图表示

Question

我正在使用 QuickGraph .NET library这是 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 类型，你应该使用下面的代码(注意:命名空间将使用 QuickGraph；):

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

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