On Tue, 9 Apr 2013, Julio Cezar Novais Raffaine wrote:

Hi,
I'm having the above (end of email) error message when compiling my source using breadth_first_search in a
labeled_graph, here are some of my definitions:

I'm using boost 1.51.0.

struct VertexProperty
{
  string x;
};

typedef boost::property<boost::edge_weight_t, double> IndexProperty;
typedef boost::labeled_graph< 
boost::adjacency_list<boost::vecS, boost::setS, boost::bidirectionalS, VertexProperty, IndexProperty>,
std::string> GraphT;

I think the issue is that your vertex container is setS.  Many Boost.Graph algorithms, including BFS, require a vertex_index property in your graph by default, and the error message is saying that your graph does not have one.  If you hare not modifying your graph frequently, you might want to change the setS to vecS in the definition of GraphT and see if that changes anything.

-- Jeremiah Willcock
_______________________________________________
Boost-users mailing list
Boost-users@lists.boost.org
http://lists.boost.org/mailman/listinfo.cgi/boost-users