Boost C++ Libraries: Ticket #1021: [Graph][reverse_graph] Problem using reverse_graph adapter with an adapted user defined graph

attachment set

anonymous — Thu, 31 May 2007 19:01:41 GMT

attachment → bug_report_example_skeleton.hpp

attachment set

anonymous — Thu, 31 May 2007 19:02:31 GMT

attachment → bug_report_example_reverse_graph.cpp

attachment set

anonymous — Thu, 31 May 2007 19:02:55 GMT

attachment → reverse_graph.hpp

owner set

Eric Niebler — Wed, 11 Jul 2007 01:54:17 GMT

owner set to doug_gregor

owner changed

Douglas Gregor — Tue, 29 Apr 2008 18:29:51 GMT

owner changed from doug_gregor to Douglas Gregor

owner, status changed

Jeremiah Willcock — Wed, 13 May 2009 23:03:29 GMT

owner changed from Douglas Gregor to Jeremiah Willcock
status new → assigned

status changed; resolution set

Jeremiah Willcock — Tue, 24 Nov 2009 20:17:57 GMT

status assigned → closed
resolution → fixed

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

status changed; resolution deleted

jeff.baumes@… — Tue, 30 Nov 2010 17:19:32 GMT

status closed → reopened
resolution fixed

This bug has been reintroduced as of [64645]. The same example files from 4 years ago cause compile issues, I just needed to update to the new path of property_map.hpp. I believe these six definitions inside the reverse_graph class should be taken out and separated from the class so they are only used when needed:

83	    typedef typename graph_property_type<base_type>::type graph_property_type;
84	    typedef typename graph_bundle_type<base_type>::type graph_bundled;
85
86	    typedef typename vertex_property_type<base_type>::type vertex_property_type;
87	    typedef typename vertex_bundle_type<base_type>::type vertex_bundled;
88
89	    typedef typename edge_property_type<base_type>::type edge_property_type;
90	    typedef typename edge_bundle_type<base_type>::type edge_bundled;

The earlier fix fixed some of these, and indeed it looks like vertex_property_type and edge_property_type are now defined two ways, both inside and outside the class:

120	// These are separate so they are not instantiated unless used (see bug 1021)
121	template <class BidirectionalGraph, class GraphRef>
122	struct vertex_property_type<reverse_graph<BidirectionalGraph, GraphRef> > {
123	  typedef typename boost::vertex_property_type<BidirectionalGraph>::type type;
124	};
125
126	template <class BidirectionalGraph, class GraphRef>
127	struct edge_property_type<reverse_graph<BidirectionalGraph, GraphRef> > {
128	  typedef typename boost::edge_property_type<BidirectionalGraph>::type type;
129	};

status changed; resolution set

Jeremiah Willcock — Tue, 30 Nov 2010 18:16:31 GMT

status reopened → closed
resolution → fixed

(In [66907]) Fixed up computation of property types; fixes #1021