[BGL] Cannot use vertex indices managed through bundled properties with r_c_shortest_path if EdgeList is listS
As per the thread topic. Given the following minimal (not-)working example: http://pastebin.com/6zpwCb4X I receive the following compilation error: /usr/local/include/boost/graph/r_c_shortest_paths.hpp:244:50: error: invalid conversion from 'boost::graph_traits<boost::adjacency_list<boost::listS, boost::listS, boost::bidirectionalS, VertexProperty, EdgeProperty>
::vertex_descriptor {aka void*}' to 'int' [-fpermissive] int i_cur_resident_vertex_num = cur_label->resident_vertex;
If I change my graph from: adjacency_list<listS, listS, bidirectionalS, VertexProperty, EdgeProperty> to adjacency_list<listS, vecS, bidirectionalS, VertexProperty, EdgeProperty> everything seems to be working fine. However, I need to use listS in my code for iterator validity purposes. Is it possible to use r_c_shortest_paths with a graph with listS EdgeList? If so, how? Thanks. -- View this message in context: http://boost.2283326.n4.nabble.com/BGL-Cannot-use-vertex-indices-managed-thr... Sent from the Boost - Users mailing list archive at Nabble.com.
On Wed, 4 Sep 2013, potato_research wrote:
As per the thread topic. Given the following minimal (not-)working example:
I receive the following compilation error:
/usr/local/include/boost/graph/r_c_shortest_paths.hpp:244:50: error: invalid conversion from 'boost::graph_traits<boost::adjacency_list<boost::listS, boost::listS, boost::bidirectionalS, VertexProperty, EdgeProperty>
::vertex_descriptor {aka void*}' to 'int' [-fpermissive] int i_cur_resident_vertex_num = cur_label->resident_vertex;
If I change my graph from:
adjacency_list<listS, listS, bidirectionalS, VertexProperty, EdgeProperty>
to
adjacency_list<listS, vecS, bidirectionalS, VertexProperty, EdgeProperty>
everything seems to be working fine. However, I need to use listS in my code for iterator validity purposes.
Is it possible to use r_c_shortest_paths with a graph with listS EdgeList? If so, how?
It is supposed to work, and it is a bug that it did not for you. Please see if r85567 of the trunk fixes the problem. -- Jeremiah Willcock
On Wed, 4 Sep 2013, Jeremiah Willcock wrote:
On Wed, 4 Sep 2013, potato_research wrote:
As per the thread topic. Given the following minimal (not-)working example:
I receive the following compilation error:
/usr/local/include/boost/graph/r_c_shortest_paths.hpp:244:50: error: invalid conversion from 'boost::graph_traits<boost::adjacency_list<boost::listS, boost::listS, boost::bidirectionalS, VertexProperty, EdgeProperty>
::vertex_descriptor {aka void*}' to 'int' [-fpermissive] int i_cur_resident_vertex_num = cur_label->resident_vertex;
If I change my graph from:
adjacency_list<listS, listS, bidirectionalS, VertexProperty, EdgeProperty>
to
adjacency_list<listS, vecS, bidirectionalS, VertexProperty, EdgeProperty>
everything seems to be working fine. However, I need to use listS in my code for iterator validity purposes.
Is it possible to use r_c_shortest_paths with a graph with listS EdgeList? If so, how?
It is supposed to work, and it is a bug that it did not for you. Please see if r85567 of the trunk fixes the problem.
Would you mind if I added your code as a test case for BGL? If you're fine with that, could you please attach a Boost license statement to it? Thanks. -- Jeremiah Willcock
Jeremiah, I updated the pastebin with the license signature. Feel free to use it and adapt it as you like. I will try tomorrow with r85567. In case it won't work, I'll open a trac ticket and try to submit a patch. Thanks for the prompt reply. -- View this message in context: http://boost.2283326.n4.nabble.com/BGL-Cannot-use-vertex-indices-managed-thr... Sent from the Boost - Users mailing list archive at Nabble.com.
I see that in the svn trunk version of boost the bug has been resolved, as now in r_c_shortest_paths.hpp the vertex index is correctly retrieved via vertices_size_type i_cur_resident_vertex_num = get(vertex_index_map, cur_label->resident_vertex); So, no need to open a ticket, I guess. The test provided earlier is, in fact, compiling with the trunk version. :) -- View this message in context: http://boost.2283326.n4.nabble.com/BGL-Cannot-use-vertex-indices-managed-thr... Sent from the Boost - Users mailing list archive at Nabble.com.
On Wed, 4 Sep 2013, potato_research wrote:
Jeremiah,
I updated the pastebin with the license signature. Feel free to use it and adapt it as you like. I will try tomorrow with r85567. In case it won't work, I'll open a trac ticket and try to submit a patch.
Thanks for the prompt reply.
Could you please add a copyright notice? I have checked in a version already (libs/graph/test/rcsp_custom_vertex_id.cpp), so a patch would be nice. Thanks. -- Jeremiah Willcock
Jeremiah, Pardon me as I'm not familiar (yet) with collaboration on open source projects. I assume by copyright notice you mean a simple "Copyright (c) <year> <author name>". If so, please find the patch attached. add_copyright.patch <http://boost.2283326.n4.nabble.com/file/n4651310/add_copyright.patch> -- View this message in context: http://boost.2283326.n4.nabble.com/BGL-Cannot-use-vertex-indices-managed-thr... Sent from the Boost - Users mailing list archive at Nabble.com.
On Thu, 5 Sep 2013, potato_research wrote:
Jeremiah,
Pardon me as I'm not familiar (yet) with collaboration on open source projects. I assume by copyright notice you mean a simple "Copyright (c) <year> <author name>". If so, please find the patch attached.
add_copyright.patch <http://boost.2283326.n4.nabble.com/file/n4651310/add_copyright.patch>
These are the requirements; your patch satisfies the requirements already. http://www.boost.org/users/license.html -- Jeremiah Willcock
participants (2)
-
Jeremiah Willcock -
potato_research