how provide a vertex_index property for my graph

by

The solution is just to:
1) Say the vertex descriptor is defined as typedef Graph::vertex_descriptor NodeID; then you need to define an associative property map as following:

typedef map<NodeID, size_t> IndexMap;
IndexMap mapIndex;
associative_property_map<IndexMap> propmapIndex(mapIndex);

2) In the code, index all vertices as following:

int i=0;
BGL_FORALL_VERTICES(v, g, Graph)
{
   put(propmapIndex, v, i++);
}

3) You can now use graphvize to drow/visualize your graph as following:

ofstream myfile;
myfile.open ("example.txt");
write_graphviz(myfile, g, default_writer(), default_writer(), default_writer(), propmapIndex);
myfile.close();

The graph will be described in example.txt, you can visualize it using graphviz.

More Related Contents:

  1. C++ sorting and keeping track of indexes
  2. How do I sort a std::vector by the values of a different std::vector?
  3. What is the performance overhead of std::function?
  4. Sorting zipped (locked) containers in C++ using boost or the STL
  5. smart pointers (boost) explained
  6. Where is Boost.Process?
  7. How to set a timeout on blocking sockets in boost asio?
  8. What are the advantages of boost::noncopyable
  9. How to parse date/time from string?
  10. How to store functional objects with different signatures in a container?
  11. GCC equivalent of MS’s /bigobj
  12. Bad alloc is thrown
  13. fatal error LNK1104: cannot open file ‘libboost_system-vc110-mt-gd-1_51.lib’
  14. Where is shared_ptr?
  15. Serializing and deserializing JSON with Boost
  16. Copy a streambuf’s contents to a string
  17. Get current time in milliseconds using C++ and Boost
  18. How to use boost preprocessor to generate accessors?
  19. Can I use boost library for crossplatform application executing?
  20. Is-braces-constructible type trait
  21. C++ Function Callbacks: Cannot convert from a member function to a function signature
  22. Calculate rolling / moving average in C++
  23. Making a C++ class a Monitor (in the concurrent sense)
  24. Creating a thread pool using boost
  25. Using condition variable in a producer-consumer situation
  26. What are the differences between std::variant and boost::variant?
  27. Boost.Python: Wrap functions to release the GIL
  28. Get private data members for non intrusive boost serialization C++
  29. asio How to change the executor inside an awaitable?
  30. how to do performance test using the boost library for a custom library

Leave a Comment