如何在boost图中添加自定义边缘标签？

Question

我正在使用类型的增强图：

namespace boost {
      struct computable_object_t
  {
    typedef vertex_property_tag kind;
  };
}

typedef boost::property<boost::vertex_index_t, unsigned int,
                        boost::property<boost::computable_object_t,
                                        plComputableObject*> > slVertexProperty;

typedef boost::property<boost::edge_weight_t, slScoreValueType> slEdgeProperty;

typedef boost::adjacency_list<boost::vecS, boost::listS, boost::bidirectionalS,
                              slVertexProperty, slEdgeProperty> slGraph;

现在我必须为图的每个边缘添加刺类型边缘标签，进一步我可以在我的程序中使用它们来区分不同类型的边缘。

请分享您的想法，提前致谢。

Answer 1

您只需将该新标签属性添加到边缘属性列表中（已删除命名空间）：

typedef property<edge_weight_t, slScoreValueType,
          property<edge_name_t, string> >
        slEdgeProperty;