C++ библиотека BOOST и входящее в комплект свойства

Question

Iam пытается сделать программу добычи график с помощью Boost, поэтому я начал по структуре графа, вот код тха я делаю:

#include <iostream> 
#include <boost/graph/adjacency_list.hpp> 
using namespace std; 
using namespace boost; 



//vertex 
struct VertexProperties 
{ 
    int id; 
    int label; 
    VertexProperties()= default; 
    VertexProperties(unsigned i, unsigned l) : id(i), label(l) {} 
}; 



//edge 
struct EdgeProperties 
{ 
    unsigned id; 
    unsigned label; 
    EdgeProperties()= default; 
    EdgeProperties(unsigned i, unsigned l) : id(i), label(l) {} 
}; 

//Graph 
struct GraphProperties 
{ 
    unsigned id; 
    unsigned label; 
    GraphProperties()= default; 
    GraphProperties(unsigned i, unsigned l) : id(i), label(l) {} 
}; 


//adjency list 
typedef boost::adjacency_list< 
    boost::vecS, boost::vecS, boost::directedS, 
    VertexProperties, 
    EdgeProperties, 
    GraphProperties 
> Graph; 


//iterators 
typedef boost::graph_traits<Graph>::vertex_descriptor vertex_t; 
typedef boost::graph_traits<Graph>::edge_descriptor edge_t; 
/***********************************************/ 
int main() 
{ 
    Graph g; 
    vertex_t v1 = boost::add_vertex(VertexProperties(1,10),g); 
    vertex_t v2 = boost::add_vertex(VertexProperties(2,20),g); 
    //edge_t e1= boost::add_edge(EdgeProperties(3,55),g); 
    std::cout << "Vertice: " <<num_vertices(g) << std::endl; 
    std::cout << "edges: " <<num_edges(g) << std::endl; 

    return 0; 
} 

есть проблема в этой строке:

edge_t e1= boost::add_edge(EdgeProperties(3,55),g); 

Как я могу создать этот край? PS: скажите, является ли код правильным (я имею в виду концепцию pont vue)

Answer 1

Примечание: Я использую GCC 4.8 (с флагом -std = C++ 11) и Boost 1.48.

Есть два вопроса, которые я вижу с вашим кодом. Во-первых, первые два аргумента, переданные в boost :: add_edge (...), должны быть вершинами, связанными с ребром. Так что в вашем случае вызова будет

edge_t e1= boost::add_edge(v1, v2, EdgeProperties(3,55),g); 

Во-вторыхами, типа E1, как я понимаю, это должно быть

std::pair<edge_descriptor, bool> 

поэтому ваш второй ЬурейиМ будут

typedef std::pair<boost::graph_traits<Graph>::edge_descriptor, bool> edge_t; 

В качестве альтернативы, вы можете просто используйте ключевое слово auto, чтобы описать тип e1. Например,

auto e1= boost::add_edge(v1, v2, EdgeProperties(3,55),g);