Opened 16 years ago

Closed 16 years ago

#886 closed Bugs (Invalid)

listS for VertexListS on adjacency_list, breadth_first...

Reported by: nobody Owned by: jsiek
Milestone: Component: graph
Version: None Severity:
Keywords: Cc:

Description 

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. :/

Change History (2)

comment:1 by nobody, 16 years ago 

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.

comment:2 by Douglas Gregor, 16 years ago

Status: assigned → closed 
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
Note: See TracTickets for help on using tickets.