增强BGL:边缘属性贴图

Boost BGL: Edge property maps?

本文关键字：属性 边缘 BGL 增强      更新时间：2023-10-16

我试图让一个图给定的连接边的列表，但我的边都有一个分数(一个权重)和一个trans(一个用户定义的数据类型，基本上是从一个点到另一个变换矩阵)。我已经尝试了很多方法来做到这一点，但我检查的每个网站(包括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

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

使用

G[*ei].score
G[*ei].trans
相关文章：