Question

我试图给出一个连接边列表的图形，但是我的边有一个得分（一个权重）和一个转换（一个用户定义的数据类型，它基本上是一个转换矩阵，从一个点到另一个点其他）。我已经尝试了很多方法来做到这一点，但我检查过的每个网站（包括stackoverflow）都有不同的方式来做这件事，这并不是100％适合我的问题。我已经尝试了所有这些，但是现在我已经解决了以下问题：

struct EdgeInfoProperty{
    int score;
    Trans trans;
};

typedef boost::adjacency_list<boost::listS, boost::vecS, boost::directedS, boost::no_property, EdgeInfoProperty > mygraph;
typedef mygraph::edge_descriptor Edge;

mygraph G;

for (i..i++){//some is
    for(j..j++){//some js
        boost::graph_traits<mygraph>::vertex_descriptor u, v;
        u = vertex(i, G);
        v = vertex(j, G);
        EdgeInfoProperty property_uv;
        property_uv.score=s[i]+s[j];//some score
        property_uv.trans = T[i]*T[j];
        boost::add_edge(u,v,property_uv,G);
    }
}

但是从我从大多数网站上可以看出来的情况来看，宣称只有一个结构是不够的......

的确，现在当我尝试打印出我的图表时：

typedef boost::property_map<mygraph, boost::vertex_index_t>::type IndexMap;
IndexMap index = get(boost::vertex_index, G);

std::cout << "vertices(g) = ";
typedef boost::graph_traits<mygraph>::vertex_iterator vertex_iter;
std::pair<vertex_iter, vertex_iter> vp;
for (vp = boost::vertices(G); vp.first != vp.second; ++vp.first)
    std::cout << index[*vp.first] <<  " ";
std::cout << std::endl;

std::cout << "edges(g) = ";
boost::graph_traits<mygraph>::edge_iterator ei, ei_end;
for (boost::tie(ei, ei_end) = edges(G); ei != ei_end; ++ei)
    //----- how do I get the edge property?
    //EdgeInfoProperty prop = boost::get(EdgeInfoProperty, *ei);
    std::cout << "(" << index[source(*ei, G)]<< "," << index[target(*ei, G)] << ") ";

当我尝试获取EdgeInfoProperty道具以便最终打印prop.score时，我得到了

error C2275: 'ConnGraph::MakeKinectGraph::EdgeInfoProperty' : illegal use of this type as an expression

帮助。这是一个研究项目，如果我不能超越这个，我将无法进入更有趣的部分......

Answer 1

使用此：

G[*ei].score
G[*ei].trans

Boost BGL：Edge属性映射？

1 个答案: