Невердированное представление графа в графе cccik

Question

Я использую QuickGraph .NET library, который является библиотекой графа для ускорения (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, вы должны использовать следующий фрагмент кода (NB: Пространство имен будет using QuickGraph;):

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

Это добавит и вершины и соответствие режущий край.