Default named parameters in the graph library can not be used with external adaptet graph libraries

[laszlo.szakony@…]

Due to the following code in boost/graph/properties.hpp:154,155 typedef typename Graph::graph_tag graph_tag; default named paramters can not be used in external libraries, where 'Graph' does not have a graph_tag type. I tested with depth_first_search(). If the code would change to typedef typename graph_traits<Graph>::graph_tag graph_tag; then would be OK. But if I change the line above I get other error messages.

[Douglas Gregor]

This is definitely a bug, but the fix isn't to use graph_traits. Rather, we need to avoid getting into this part of the code that attempts to look at graph_tag. The general fix is to not define a primary property_map template that looks into the graph type itself unless we know that graph_tag will be there.

The workaround is to define a partial specialization of boost::property_map for your graph type, so that the primary property_map template is never used (and, therefore, we don't end up looking for graph_tag).

[Jeremiah Willcock]

Have you tried the property_map specialization workaround suggested by Doug? If so, does it work?

[Jeremiah Willcock]

Wouldn't the first two tests in libs/graph/test/dfs_cc.cpp catch this kind of problem? Could you please post an example program that demonstrates the bug?

[Jeremiah Willcock]

(In [57902]) Fixed uses of undocumented members of graph types; fixes #1021; fixes #2072