Since the 1970s, many engineering disciplines have relied extensively on graph theory as a primary tool for analysis and design. The Handbook of Graph Algorithms, Volume 1: Theory and Optimization provides comprehensive coverage of basic concepts and recent developments in the field. Focusing on design, proof of correctness, and complexity analysis, this volume presents a detailed discussion of algorithms that are useful in a variety of applications and provides an authoritative review of the current state of the art. Using figures to help illustrate the concepts, the book examines topics such as incremental algorithms and online algorithms that have yet to receive much attention but have great potential for future applications.