печатать или перебирать вершины с графом наддува vertex_descriptor

Question

печатать или перебирать вершины с графом наддува vertex_descriptor

Построение форсированного графика, в котором область ребер (ниже) и v1 определяется как

gm->create_edge(v1,v2,1);
boost::graph_traits<Graph>::vertex_descriptor v1 = gm-> create_vertex("one",1,1);

Как распечатать или перечислить вершины, используя ?:

boost::graph_traits<Graph>::vertex_descriptor vd;

Это позволяет мне печатать идентификатор вершины:

Graph::vertex_iterator v, vend, vnext;
for (boost::tie(v, vend) = vertices(gm->g); v != vend; ++v)
std::cout << gm->g[*v].id << ", "  << gm->g[*v].color << ", ";

У меня есть функция для степени узла, она принимает дескриптор вершины, так как я могу передать это?

gm->degree( takes vertex_descriptor )?

это связи закрыто.

1

boost c++descriptor graph vertex

Решение

Другие решения

Других решений пока нет …

Источник

Accepted Answer

vertices(g) возвращает пару итераторов. Косвенный итератор дает дескриптор. В вашем собственном примере v является vertex_iterator так *v является vertex_descriptor,

Давайте использовать Boost’s degree функция, которая также принимает дескриптор:

Жить на Колиру

#include <boost/graph/adjacency_list.hpp>

namespace MyProgram {
using namespace boost;
struct VertexProps { int id; default_color_type color; };

using Graph = adjacency_list<vecS, vecS, directedS, VertexProps>;

Graph make_sample_graph();
}

#include <iostream>

int main() {
using MyProgram::Graph;
Graph g = MyProgram::make_sample_graph();

Graph::vertex_iterator v, vend;
for (boost::tie(v, vend) = vertices(g); v != vend; ++v) {
std::cout << "Vertex descriptor #" << *v
<< " degree:" << degree(*v, g)
<< " id:"     << g[*v].id
<< " color:"  << g[*v].color
<< "\n";
}
}

Я бы предпочел использовать дальний бой, хотя:

Жить на Колиру

for (auto vd : boost::make_iterator_range(vertices(g))) {
std::cout << "Vertex descriptor #" << vd
<< " degree:" << degree(vd, g)
<< " id:"     << g[vd].id
<< " color:"  << g[vd].color
<< "\n";
}

Для полноты make_sample_graph():

namespace MyProgram {
Graph make_sample_graph() {
Graph g(10);
for (auto vd : boost::make_iterator_range(vertices(g)))
g[vd] = { int(vd)*100, {} };

add_edge(1,2,g);
add_edge(2,3,g);
add_edge(4,5,g);
add_edge(4,6,g);
add_edge(6,7,g);

return g;
}
}

Печать:

Vertex descriptor #0 degree:0 id:0 color:0
Vertex descriptor #1 degree:1 id:100 color:0
Vertex descriptor #2 degree:2 id:200 color:0
Vertex descriptor #3 degree:1 id:300 color:0
Vertex descriptor #4 degree:2 id:400 color:0
Vertex descriptor #5 degree:1 id:500 color:0
Vertex descriptor #6 degree:2 id:600 color:0
Vertex descriptor #7 degree:1 id:700 color:0
Vertex descriptor #8 degree:0 id:800 color:0
Vertex descriptor #9 degree:0 id:900 color:0

1