Как добавить пользовательскую метку края в графике повышения?

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;