Re: [Boost-users] [BGL] vecS for vertex container and vertex index adjustments

On Wed, 26 Sep 2012, Ed Linde wrote:

Thanks Jeremiah. I will look into the filtered graph. I didn't know that it would work with shortest path algorithms in such a way that if you masked a vertex, it would not be considered in the SP calculations anymore.

That is how it is supposed to work for all algorithms, not just shortest path ones.

Another thing I just realised was that I might have to loop through these vertex IDs in decreasing order of a scoring function, rather than just in decreasing order of vertex IDs. So in that case a filtered graph is my only option yeah?

I think it would be the easiest option. -- Jeremiah Willcock