![]() | Graph Algorithms Subjects: Science and Engineering; Computer Science Statistics and Probability; Algorithmics Complexity Computer Algebra Computational Geometry Optimization OR and risk; 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. |
![hidden image for function call](https://upload.wikimedia.org/wikipedia/commons/c/ca/1x1.png)