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

Subject: Re: [Boost-users] Looking for a book on graph algorithms
From: Jonathan Franklin (franklin.jonathan_at_[hidden])
Date: 2009-01-23 19:23:24

On Fri, Jan 23, 2009 at 10:15 AM, Roger House <rhouse_at_[hidden]> 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