Shimon Even's Graph Algorithms, published in 1979, was a seminal introductory book on algorithms read by everyone engaged in the field. This thoroughly revised second edition, with a foreword by Richard M. Karp and notes by Andrew V. Goldberg, continues the exceptional presentation from the first edition and explains algorithms in a formal but simple language with a direct and intuitive presentation. The book begins by covering basic material, including graphs and shortest paths, trees, depth-first-search and breadth-first search. The main part of the book is devoted to network flows and applications of network flows, and it ends with chapters on planar graphs and testing graph planarity.
| ISBN: | 9780521736534 |
| Publication date: | 19th September 2011 |
| Author: | Shimon Even |
| Publisher: | Cambridge University Press |
| Format: | Paperback |
| Pagination: | 202 pages |
| Genres: |
Algorithms and data structures Optimization |