Re: [Boost-users] Looking for a book on graph algorithms

On Fri, Jan 23, 2009 at 10:15 AM, Roger House wrote:

I'm looking for a good book on graph algorithms, perhaps something a bit different than the usual introductory book. For example, I would like an algorithm for finding all paths from vertex v to vertex u, not necessarily the shortest one or the longest one. Also, algorithms for determining the girth, diameter, and other properties of graphs are of interest. Or perhaps I should be looking at journal papers? Any pointers will be appreciated.

I like _Algorithmic Graph Theory_ by Golumbic. The CLRS, which someone else already mentioned also has a few graph algorithms. There are many others. Jon