diff --git a/include/boost/graph/named_function_params.hpp b/include/boost/graph/named_function_params.hpp
index 092eead8..c5e35fa5 100644
--- a/include/boost/graph/named_function_params.hpp
+++ b/include/boost/graph/named_function_params.hpp
@@ -589,7 +589,9 @@ BOOST_BGL_DECLARE_NAMED_PARAMS
                          ArgPack,
                          PriorityQueueTag,
                          int_refw
-                       >::type::type
+                       >::type
+        param_value_type_wrapper;
+      typedef typename param_value_type_wrapper::type
         param_value_type;
       typedef typename boost::remove_const<param_value_type>::type param_value_type_no_const;
       typedef priority_queue_maker_helper<g_hasQ, Graph, ArgPack, KeyT, ValueT, KeyMapTag, IndexInHeapMapTag, Compare,