This group contains the algorithms for planarity checking, embedding and drawing.
|
| file | planarity.h |
| | Planarity checking, embedding, drawing and coloring.
|
| |
|
| template<typename GR > |
| bool | checkPlanarity (const GR &graph) |
| | Planarity checking of an undirected simple graph. More...
|
| |
| bool lemon::checkPlanarity |
( |
const GR & |
graph | ) |
|
This function implements the Boyer-Myrvold algorithm for planarity checking of an undirected simple graph. It is a simplified version of the PlanarEmbedding algorithm class because neither the embedding nor the Kuratowski subdivisons are computed.