Can't seem to get this working. I'm not sure if there was something I
missed in the docs, but as soon as I use bundled properties
boyer_myrvold_planarity_test falls over.
void SomeClass::create()
{
typedef adjacency_list,
property > Graph;
typedef graph_traits<Graph>::vertex_descriptor Vertex;
typedef graph_traits<Graph>::edge_descriptor Edge;
typedef graph_traits<Graph>::vertex_iterator VertexIterator;
BOOST_CONCEPT_ASSERT
((boost::concepts::VertexAndEdgeListGraph<Graph>));
BOOST_CONCEPT_ASSERT
((boost::concepts::IncidenceGraph<Graph>));
//Create graph
const int NUM_VERTICES = 5;
Graph graph(NUM_VERTICES);
//Create vertices and edges
Vertex u, v;
u = vertex(0, graph);
v = vertex(4, graph);
//add_edge(u, v, graph); //BAD line!
//Other attempted/failed way of adding edges
//Edge e;
//e = edge(u, v, graph);
//Another attempt, doesn't seem to work with
//bundled props, unsurprisingly.
//add_edge(0, 4, graph);
cout << "Vertex and edge additions complete." << endl;
//iterate through vertices
VertexIterator vItr, vItrEnd;
for (tie(vItr, vItrEnd) = vertices(graph); vItr != vItrEnd; ++vItr)
{
cout << "#"<< endl; //<< graph[*vItr] << endl;
}
cout << "Vertex iteration complete." << endl;
if (boyer_myrvold_planarity_test(graph))
cout << "Test claims graph is planar" << endl;
else
cout << "Test claims graph is non-planar" << endl;
cout << "Planarity testing complete." << endl;
}
The line commented "BAD line!" causes an exit on calling
boyer_myrvold_planarity_test. With the test commented
out, the program will run to its normal completion.
What am I failing to grasp?
TIA
-Nick
