文档介绍：Graph Algorithms, 2nd Edition
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 , continues
the exceptional presentation from the first edition and explains algorithms in formal but
simple language with a direct and intuitive presentation.
The material covered by the book begins with basic material, including graphs and
shortest paths, trees, depth-first search, and breadth-first search. The main part of the
book is devoted work flows and applications work flows. The book ends with
two chapters on planar graphs and on testing graph planarity.
SHIMON EVEN (1935–2004) was a pioneering researcher on graph algorithms and
cryptography. He was a highly influential educator who played a major role in establish-
puter science education in Israel at the Weizmann Institute and the Technion.
He served as a source of professional inspiration and as a role model for generations
of students and researchers. He is the author of binatorics (1973) and
Graph Algorithms (1979).
Graph Algorithms
2nd Edition
SHIMON EVEN
Edited by
GUY EVEN
Tel-Aviv University
CAMBRIDGE UNIVERSITY PRESS
Cambridge, New York, Melbourne, Madrid, Cape Town,
Singapore, São Paulo, Delhi, Tokyo, Mexico City
Cambridge University Press
32 Avenue of the Americas, New York, NY 10013-2473, USA
Information on this title: 0521736534
© Shimon Even 1979
© Shimon Even and Guy Even 2012
This publication is in copyright. Subject to statutory exception
and to the provisions of relevant collective licensing agreements,
no reproduction of any part may take place without the written
permission of Cambridge University Press.
First edition published 1979 puter Science Press
Second edition published 2012
Printed in the United States of America
A catalog record for this publication is availa