adding custom vertices to a boost graph

by

I don’t understand what you want to do exactly. Do you want to associate some data to vertices? Then use bundled properties.

//Define a class that has the data you want to associate to every vertex and edge
struct Vertex{ int foo;}
struct Edge{std::string blah;}

//Define the graph using those classes
typedef boost::adjacency_list<boost::listS, boost::vecS, boost::directedS, Vertex, Edge > Graph;
//Some typedefs for simplicity
typedef boost::graph_traits<Graph>::vertex_descriptor vertex_t;
typedef boost::graph_traits<Graph>::edge_descriptor edge_t;

//Instanciate a graph
Graph g;

// Create two vertices in that graph
vertex_t u = boost::add_vertex(g);
vertex_t v = boost::add_vertex(g);

// Create an edge conecting those two vertices
edge_t e; bool b;
boost::tie(e,b) = boost::add_edge(u,v,g);


// Set the properties of a vertex and the edge
g[u].foo = 42;
g[e].blah = "Hello world";

The are other ways to set the properties, but there you a have an example to bootstrap.

I hope I didn’t misunderstand the question.

More Related Contents:

  1. CMake finds Boost but the imported targets not available for Boost version
  2. How do you add Boost libraries in CMakeLists.txt?
  3. Cmake doesn’t find Boost
  4. Building Boost 1.52 with MinGW
  5. Dijkstra Shortest Path with VertexList = ListS in boost graph
  6. Generating Spirit parser expressions from a variadic list of alternative parser expressions
  7. Feeding a Python list into a function taking in a vector with Boost Python
  8. Cut set of a graph, Boost Graph Library
  9. Repeated std::move on an boost::asio socket object in C++11
  10. Plotting time in Python with Matplotlib
  11. Sorting zipped (locked) containers in C++ using boost or the STL
  12. smart pointers (boost) explained
  13. Cocoa Graphing/Plotting Framework on iOS [closed]
  14. Algorithm to find multiple string matches
  15. Bad alloc is thrown
  16. fatal error LNK1104: cannot open file ‘libboost_system-vc110-mt-gd-1_51.lib’
  17. Drawing multiple edges between two nodes with networkx
  18. help in the Donalds B. Johnson’s algorithm, i cannot understand the pseudo code (PART II)
  19. Which C++ signals/slots library should I choose? [closed]
  20. Segmentation Fault before main
  21. Can ggplot2 control point size and line size (lineweight) separately in one legend?
  22. graph – Dijkstra for The Single-Source Longest Path
  23. shared_from_this causing bad_weak_ptr
  24. Networkx : Convert multigraph into simple graph with weighted edges
  25. How to build Boost 1.64 in 64 bits?
  26. How to prevent non-specialized template instantiation?
  27. Failed to write core dump. Core dumps have been disabled
  28. What are the differences between std::variant and boost::variant?
  29. Get private data members for non intrusive boost serialization C++
  30. asio How to change the executor inside an awaitable?

Leave a Comment