|
|
|
VertexListGraphBoost , ,
|
|||||||||||||||||||||
| boost::graph_traits Этот тип тегов должен быть конвертируемым в vertex_list_graph_tag. |
| Загрузок::graph_traits< ;G>::vertex_iterator Итератор вершин (полученный через вершины g)) обеспечивает доступ ко всем вершинам в графе. Тип итератора вершин должен соответствовать требованиям MultiPassInputIterator. Тип значения итератора вершины должен быть вершинным дескриптором графа. |
| Загрузок::graph_traits< ;G>::vertices_size_type Неподписанный интегер-тип, используемый для представления числа вершин в графе. |
| Name | Expression | Return Type | Description |
|---|---|---|---|
| Vertex Набор Графика | вершины g) | std::pair< vertex_iterator, vertex_iterator> | Description. |
| Количество вертиков в графе | num_vertices(g) | vertices_size_type | Возвращает количество вершин в графе g. |
The vertices() function must return in constant time.
template <class G>
struct VertexListGraphConcept
{
typedef typename boost::graph_traits<G>::vertex_iterator
vertex_iterator;
void constraints() {
BOOST_CONCEPT_ASSERT(( IncidenceGraphConcept<G> ));
BOOST_CONCEPT_ASSERT(( AdjacencyGraphConcept<G> ));
BOOST_CONCEPT_ASSERT(( MultiPassInputIteratorConcept<vertex_iterator> ));
p = vertices(g);
V = num_vertices(g);
v = *p.first;
const_constraints(g);
}
void const_constraints(const G& g) {
p = vertices(g);
V = num_vertices(g);
v = *p.first;
}
std::pair<vertex_iterator, vertex_iterator> p;
typename boost::graph_traits<G>::vertex_descriptor v;
typename boost::graph_traits<G>::vertices_size_type V;
G g;
};
| Copyright © 2000-2001 | Jeremy Siek, Indiana University (jsiek@osl.iu.edu) |
Статья VertexListGraph раздела может быть полезна для разработчиков на c++ и boost.
:: Главная :: ::
реклама |