
19
PIGALE
Hubert de Fraysseix
CNRS UMR 8557. Paris
Patrice Ossona de
Mendez
CNRS UMR 8557. Paris
19.1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 599
Why GPL?
•
Chapter Organization
19.2 Data Structures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 600
The Topological Quasi-Static Model
•
Graph Properties
19.3 Basic Graph Algorithms. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 603
Depth-First Search
•
Planarity and Nonplanar Subgraph
Exhibition
•
Connectivity Tests
•
Augmentation of Planar
Graphs
•
Graph Symmetry and Clustering
19.4 Random ...