Dijkstra Shortest Path with VertexList = ListS in boost graph

by

BGL actually has an example of using dijkstra_shortest_paths with listS/listS, but it’s not linked to from the HTML documentation: http://www.boost.org/doc/libs/release/libs/graph/example/dijkstra-example-listS.cpp

What the error message is trying to tell you (error: no match for ‘operator=’ in ‘index.boost::adj_list_vertex_property_map...ValueType = boost::detail::error_property_not_found...) is that there is no per-vertex storage for the vertex_index_t property, which is what adj_list_vertex_property_map needs. To fix the problem you can either change your Graph typedef to include per-vertex storage for the vertex_index_t property or use an “external” property map such as associative_property_map.

The dijkstra-example-listS.cpp example uses the approach of changing the graph typedef. To use this approach in your code, you could define:

typedef boost::adjacency_list <boost::listS, boost::listS, boost::directedS,
  boost::property<boost::vertex_name_t, std::string, boost::property<boost::vertex_index_t, int> >,
  boost::property<boost::edge_weight_t, Weight> > Graph;

More Related Contents:

  1. Cut set of a graph, Boost Graph Library
  2. Dijkstra Program
  3. How do I sort a std::vector by the values of a different std::vector?
  4. What is the performance overhead of std::function?
  5. Sorting zipped (locked) containers in C++ using boost or the STL
  6. smart pointers (boost) explained
  7. Where is Boost.Process?
  8. Why is std::function not equality comparable?
  9. How to set a timeout on blocking sockets in boost asio?
  10. What are the advantages of boost::noncopyable
  11. How to parse date/time from string?
  12. GCC equivalent of MS’s /bigobj
  13. Bad alloc is thrown
  14. fatal error LNK1104: cannot open file ‘libboost_system-vc110-mt-gd-1_51.lib’
  15. Using boost thread and a non-static class function
  16. Where is shared_ptr?
  17. Serializing and deserializing JSON with Boost
  18. Which C++ signals/slots library should I choose? [closed]
  19. Copy a streambuf’s contents to a string
  20. Detach a pointer from a shared_ptr? [duplicate]
  21. Can I use boost library for crossplatform application executing?
  22. Is-braces-constructible type trait
  23. C++ Function Callbacks: Cannot convert from a member function to a function signature
  24. Difference between C++11 std::bind and boost::bind
  25. Calculate rolling / moving average in C++
  26. Making a C++ class a Monitor (in the concurrent sense)
  27. Creating JSON arrays in Boost using Property Trees
  28. version `CXXABI_1.3.8′ not found (required by …) [duplicate]
  29. How to prevent non-specialized template instantiation?
  30. C++ range/xrange equivalent in STL or boost?

Leave a Comment