Graph algorithms
By: Shimon Even
Edition: 2nd ed.
Publisher: Cambridge University Press
Published: 2011
Place of publication: Cambridge, NY
Language: eng
ISBN-13: 9780521517188; 9780521736534
Subjects: Graph algorithms; COMPUTERS / Programming / Algorithms
Description: "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"--
Notes: Includes bibliographical references and index.
Table of contents: title: Machine generated contents note: 1. Paths in graphs; 2. Trees; 3. Depth-first search; 4. Ordered trees; 5. Flow in networks; 6. Applications of network flow techniques; 7. Planar graphs; 8. Testing graph planarity.