Copyright

Many of the designations used by manufacturers and sellers to distinguish their products are claimed as trademarks. Where those designations appear in this book, and Addison-Wesley was aware of a trademark claim, the designations have been printed with initial capital letters or in all capitals.

The author and publisher have taken care in the preparation of this book, but make no expressed or implied warranty of any kind and assume no responsibility for errors or omissions. No liability is assumed for incidental or consequential damages in connection with or arising out of the use of the information or programs contained herein.

The publisher offers discounts on this book when ordered in quantity for special sales. For more information, please contact:

U.S.  Corporate  and  Government  Sales
(800)  382-3419
[e-mail]

For sales outside of the U.S., please contact:

International  Sales
(317)  581-3793
[e-mail]

Visit Addison-Wesley on the Web: www.awprofessional.com

Library of Congress Cataloging-in-Publication Data

Sedgewick,  Robert,  1946   ”
         Algorithms  in  Java  /  Robert  Sedgewick.  3d  ed.
                         p.  cm.
         ISBN  0-201-36121-3  (alk.  paper)
         Includes  bibliographical  references  and  index.
         Contents:  v.  2,  pts.  5.  Graph  algorithms.
         1.  Java  (Computer  program  language)  2.  Computer  algorithms.
                 I.  Title.
   QA76.73.C15S  2003
   005.13  3  dc20                                                                                                              92-901

Copyright 2004 by Pearson Education, Inc

All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form, or by any means, electronic, mechanical, photocopying, recording, or otherwise , without the prior consent of the publisher. Printed in the United States of America. Published simultaneously in Canada.

For information on obtaining permission for use of material from this work, please submit a written request to:

Pearson  Education,  Inc.
Rights  and  Contracts  Department
75  Arlington  Street,  Suite  300
Boston,  MA  02116
Fax:  (617)  848-7047

Text printed on recycled paper

1 2 3 4 5 6 7 8 9 10 ”CRS ”0706050403

First printing, July 2003

Dedication

To Adam, Andrew, Brett, Robbie, and especially Linda