Algorithms in C, Part 5: Graph Algorithms

by Robert Sedgewick

Robert Sedgewick has thoroughly rewritten and substantially expanded his popular work to provide current and comprehensive coverage of important algorithms and data structures. Many new algorithms are presented, and the explanations of each algorithm are much more detailed than in previous editions. A new text design and detailed, innovative figures, with accompanying commentary, greatly enhance the presentation. The third edition retains the successful blend of theory and practice that has made Sedgewick's work an invaluable resource for more than 250,000 programmers! Whether you are a student learning the algorithms for the first time or a professional interested in having up-to-date reference material, you will find a wealth of useful information in this book.

Genres: Programming, Algorithms, Computer Science, Technical

494 pages, Kindle Edition

First published January 6, 2001

Reviews

[Liquidlasagna · Rating 2 out of 5]

The Wilde Amazone

Better then no book about graph algorithms
4/10

Robert Sedgewick is certainly well known to all people involved in the development of algorithms form different fields as an author of a number of books about algorithmic methods and data structures. And I am sure that we all appreciate this work because one simply needs all the time a reference to look up not only how one can solve a probem algorithmic but also how one can do this in an efficient way.

This book provides a good overview of algorithms dealing with graphs but the problem is that the connection between the given source code in C and its general exlanation failed. It is clear, that a solution to a problem does not depend on the underlying programing language, hence, Sedgewick's book is anyway not intened to do this otherwise it would wear another title. On the other hand, an algorithm without general explanation brings not much.

I think this book has a conceptual problem. None is interested in preimplemented code, because one normaly has a certain problem the algorithm has to be adapted. In general, this book is better then nothing but far from being a complete source of information concerning the functioning of the algorithms.

Zac