Boost logo

Boost :

From: Loïc Joly (loic.joly_at_[hidden])
Date: 2006-07-24 09:57:10


There is a bug in the boost graph library in depth_first_search. When we
look at the implementation, we can see in file

        choose_param(get_param(params, graph_visitor),
        choose_param(get_param(params, root_vertex_t()),
        get_param(params, vertex_color)

This code makes the assumption the the graph is non-empty, since it
calls *vertices(g).first. For empty graphs, this call fails.

Best regards,


Boost list run by bdawes at, gregod at, cpdaniel at, john at