Graphs, Algorithms and Computer Programs

Mainly concerned with problem-solving on graphs from an algorithmic point of view, this volume contains a wide selection of ``ready-to-use'' computer programs. These have been designed according to strict programming standards - homogeneity, modularity, portability, readability, structuration, efficiency and versatility. Beyond the software library, this volume is also an introductory course in the field of algorithmic computer science, illustrating with many examples the main basic concepts (e.g. complexity) and the main design techniques of algorithmic procedures.