|
|||
|
|
|
|||
|
|
Functions for computing separators in planar graphs. More...
Classes | |
| class | ogdf::planar_separator::SeparatorDualHelper |
| Helper class for SeparatorDual and SeparatorDualFC. More... | |
| class | ogdf::PlanarSeparatorModule |
| Abstract description of all planar separator algorithms. More... | |
| class | ogdf::SeparatorDual |
| Computes planar separators using the Dual of the graph. More... | |
| class | ogdf::SeparatorDualFC |
| Computes planar separators by applying the Fundamental Cycle Lemma directly, without trying tree levels first. More... | |
| class | ogdf::SeparatorHarPeled |
| Computes planar separators according to Har-Peled. More... | |
| class | ogdf::SeparatorLiptonTarjan |
| Computes planar separators according to Lipton and Tarjan 1979. More... | |
| class | ogdf::SeparatorLiptonTarjanFC |
| Computes planar separators using Fundamental Cycles. More... | |
Functions for computing separators in planar graphs.
