Mercurial > hg > nsaunier > traffic-intelligence
view c/test_feature.cpp @ 190:36968a63efe1
Got the connected_components to finally work using a vecS for the vertex list in the adjacency list.
In this case, the component map is simply a vector of ints (which is the type of UndirectedGraph::vextex_descriptor (=graph_traits<FeatureGraph>::vertex_descriptor) and probably UndirectedGraph::vertices_size_type).
To use listS, I was told on the Boost mailing list:
>> If you truly need listS, you will need to create a vertex index
>> map, fill it in before you create the property map, and pass it to the
>> vector_property_map constructor (and as a type argument to that class).
It may be feasible with a component map like
shared_array_property_map< graph_traits<FeatureGraph>::vertex_descriptor, property_map<FeatureGraph, vertex_index_t>::const_type > components(num_vertices(g), get(vertex_index, g));
| author | Nicolas Saunier <nicolas.saunier@polymtl.ca> |
|---|---|
| date | Wed, 07 Dec 2011 18:51:32 -0500 |
| parents | 61fd5aff418c |
| children | aeab0b88c9b6 |
line wrap: on
line source
#define BOOST_TEST_MODULE traffic intelligence #include <boost/test/unit_test.hpp> #include <boost/test/floating_point_comparison.hpp> using namespace std; BOOST_AUTO_TEST_SUITE(test_process) BOOST_AUTO_TEST_CASE(feature_stationary) { int i=5; BOOST_CHECK_EQUAL(i, 5); } BOOST_AUTO_TEST_SUITE_END()
