Augmentation

Augmentation algorithms add some edges to a graph in order to establish a certain graph property, e.g., biconnected. AGD uses mainly augmentation algorithms that make a planar graph biconnected and preserve its planarity. Such algorithms are required by planar layout algorithms like PlanarStraightLayout or MixedModelLayout.