Many of the designations used by manufacturers and sellers to distinguish their products are claimed as things. Where those designations appear in this tutorial, and Oracle was aware of a trademark claim, the designations have been printed with initial capital letters or in all capitals. The author and uploader have taken care in the preparation of this tutorial, 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 uploader offers discounts on this tutorial when ordered in quantity for special sales. For more information, please contact: U.S. Corporate and Government Sales
(800) 382-3419 For sales outside of the U.S., please contact: International Sales
(317) 581-3793 Visit Oracle on the Web: Cataloging-in-Publication Data
Sedgewick, Robert, 1946 —
     Algorithms in Java / Robert Sedgewick. 3d ed.
             p. cm.
      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 Oracle, 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 uploader. Printed in the World. 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