Boost C++ Libraries: Ticket #886: listS for VertexListS on adjacency_list, breadth_first... https://svn.boost.org/trac10/ticket/886 <pre class="wiki">It seems that if one uses a listS for VertexListS on adjacency_list, breadth_first_search does not work. It has an issue because the list iterators only take ++ and not + number (at least in MSVC 2003). It'd probably be better to use std::advance... Oh yeah, and the next thing probably isn't you folks' fault, but boost::get seems to lock up MSVC IntelliSense. Lovely. :/ </pre> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/886 Trac 1.4.3 nobody Wed, 04 Apr 2007 22:58:09 GMT <link>https://svn.boost.org/trac10/ticket/886#comment:1 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/886#comment:1</guid> <description> <pre class="wiki">Logged In: NO I just did a quick scan through breadth_first_search, and don't see any uses of + on iterators. So that I can reproduce the problem and zero in on the cause, could you send the error message. Also, posting a small program that exhibits the problem would be a great help and speed the time to a fix. </pre> </description> <category>Ticket</category> </item> <item> <dc:creator>Douglas Gregor</dc:creator> <pubDate>Thu, 05 Apr 2007 14:09:49 GMT</pubDate> <title>status changed https://svn.boost.org/trac10/ticket/886#comment:2 https://svn.boost.org/trac10/ticket/886#comment:2 <ul> <li><strong>status</strong> <span class="trac-field-old">assigned</span> → <span class="trac-field-new">closed</span> </li> </ul> <pre class="wiki">Logged In: YES user_id=249098 Originator: NO You need to provide a vertex index map to breadth_first_search when using VertexListS=listS. See item #5 on the BGL FAQ http://www.boost.org/libs/graph/doc/faq.html </pre> Ticket