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));

CMAKE_MINIMUM_REQUIRED( VERSION 2.6 )

FIND_PACKAGE(
	OpenCV REQUIRED
)

FIND_LIBRARY(
	SQLite3_LIBS sqlite3
)

#FIND_PACKAGE(TrajectoryManagement)

SET(
	CMAKE_CXX_FLAGS "-g -Wall"
)

ADD_EXECUTABLE(
  bin/feature-based-tracking
  c/feature-based-tracking.cpp
  )

INCLUDE_DIRECTORIES(
#  bin/feature-based-tracking
/home/nicolas/Research/Code/trajectorymanagementandanalysis/trunk/src/TrajectoryManagementAndAnalysis
)

#TARGET_LINK_LIBRARIES(
#  bin/feature-based-tracking
#  ${OpenCV_LIBS}
#  $(TrajectoryManagement_DIR)
  #	${SQLite3_LIBS}
#  )