C++ Algorithms (3rd Edition) -- Graph Algorithms

Author: [USA] Sedgewick, Robert; Translated by Lin Qi
Publisher:
Publish Date: 2003-10-01
Features: At the beginning of studying computer science courses, when students have already mastered basic programming skills and are familiar with computer systems but have not yet taken advanced professional courses in computer science or computer applications, this book can be very useful as a textbook. It can also be used for self-study. For those engaged in computer system or application software development, using this book as a reference is also quite helpful, as it includes practical algorithm implementations and provides detailed information on the performance characteristics of these algorithms. This book is suitable as an introductory reading in this field. It focuses on the field of graph algorithms. From a practical perspective, the content is organized in a unique structure, enabling readers not only to gain a systematic understanding of this field but also to flexibly apply the provided algorithm tools in practice. In this edition, thousands of new exercises, hundreds of new figures, and dozens of new programs have been added, with detailed annotations for all figures and programs. It not only covers new topics but also provides more thorough explanations for many classic algorithms. All readers can benefit from this rich learning material, helping them better understand the basic concepts. The book uses C++ as the algorithm description language, which is easy to understand and apply. It can serve as a textbook and supplementary reading for undergraduate and graduate students in computer science at universities, as well as a reference for engineering technicians in related fields.