|
|
|
MutablePropertyGraphBoost , ,
|
||||||||||||||||||||||||||
| G | Тип, который является моделью графа. |
| g | Объект типа G. |
| e | Объект типа boost::graph_traits |
| u,v | являются объектами типа boost::graph_traits |
| ep | является объектом типа G::edge_property_type |
| vp | является объектом типа G::vertex_property_type |
| Тип недвижимости Edge | graph_traits |
| Недвижимость Vertex Тип | graph_traits |
| add_edge(u, v, ep, g) | Вставляет край (u,v) в граф и копирует объект ep в свойство для этого края. Тип возврата: std::pair |
| add_vertex(vp, g) | Добавить новую вершину в граф и скопировать vp в свойство для новой вершины. vertex_descriptor для новой вершины возвращается. Тип возврата: vertex_descriptor |
template <class G>
struct MutablePropertyGraphConcept
{
typedef typename boost::graph_traits<G>::edge_descriptor edge_descriptor;
void constraints() {
BOOST_CONCEPT_ASSERT(( MutableGraphConcept<G> ));
v = add_vertex(vp, g);
p = add_edge(u, v, ep, g);
}
G g;
std::pair<edge_descriptor, bool> p;
typename boost::graph_traits<G>::vertex_descriptor u, v;
typename boost::graph_traits<G>::vertex_property_type vp;
typename boost::graph_traits<G>::edge_property_type ep;
};
| Copyright © 2000-2001 | Джереми Сик, Университет Индианы (jsiek@osl.iu.edu) |
Статья MutablePropertyGraph раздела может быть полезна для разработчиков на c++ и boost.
:: Главная :: ::
реклама |