boost :: add_vertex()














































boost :: add_vertex()



In this article, let us see the function of boost :: add_vertex in graph construction.
For better understanding, let us use the same example code we used in boost :: boost.graph :: adjacency_list .

#include <boost/graph/adjacency_list.hpp> #include <iostream> using namespace boost; int main() { adjacency_list<> g; adjacency_list<>::vertex_descriptor v1 = add_vertex(g); adjacency_list<>::vertex_descriptor v2 = add_vertex(g); adjacency_list<>::vertex_descriptor v3 = add_vertex(g); adjacency_list<>::vertex_descriptor v4 = add_vertex(g); std::cout << v1 << ", " << v2 << ", " << v3 << ", " << v4 << '\n'; }

So, as we see in the above example code, to add four points to the graph, the  function boost::add_vertex() has to be called four times.

boost::add_vertex() is a free-standing function and not a member function of boost::adjacency_list. You will find there are many free-standing functions in Boost.Graph that could have been implemented as member functions. Boost.Graph is designed to be more of a generic library than an object-oriented library.

boost::add_vertex() adds a point to a graph. In graph theory, a point is called vertex, which explains the function name.

boost::add_vertex() returns an object of type boost::adjacency_list::vertex_descriptor. This object represents a newly added point in the graph. You can write the objects to standard output as shown in the example. The example displays :



The above example identifies points through positive integers. These numbers are indexes to a vector that is used internally in boost::adjacency_list. It’s no surprise that boost::add_vertex() returns 0, 1, 2, and 3 since every call adds another point to the vector.




More Articles of Vinisha Kingrani:

Name Views Likes
C++ :: boost :: BOOST_FOREACH and BOOST_REVERSE_FOREACH 41 0
C++ boost::system::Creating error categories 36 0
C++ Boost.fusion :: A heterogeneous map with boost::fusion::map 50 0
C++ Boost.fusion :: A heterogeneous vector with boost::fusion::vector 43 0
C++ Boost.fusion :: Accessing elements in Fusion containers with iterators 41 0
C++ phrase_parse() with boost::spirit::qi::skip_flag::dont_postskip 79 0
Boost.MPI 40 2
Boost.Accumulators : : fcalculating weighted variance 45 0
Boost.Accumulators : : mean and variance 42 0
boost::accumulators::tag::count 57 0
boost : : boost.accumulators 41 0
Random paths with random_spanning_tree() 85 0
User-defined properties with dijkstra_shortest_paths() 57 0
Finding paths with dijkstra_shortest_paths() 50 0
Finding distances and paths with breadth_first_search() 51 0
Finding paths with breadth_first_search() 48 0
boost::breadth_first_search() 73 0
Initializing boost::adjacency_list with lines 44 0
boost::adjacent_vertices() and boost::out_edges() 87 1
Creating indexes automatically with boost::add_edge() 68 0
boost::adjacency_list with selectors 71 1
Accessing edges with boost : : edges 57 0
boost : : vertices() 74 1
boost :: add_vertex() 131 0
boost : : boost.graph : : adjacency_list 199 3

Comments