graph_algo_ptas/embedding/maximal_planar/
mod.rs

1//! Implements the maximal planar embedding algorithm from [A simple linear time algorithm for
2//! embedding maximal planar graphs](https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.31.9303&rep=rep1&type=pdf)
3//!
4//! ```
5//! use graph_algo_ptas::embedding::{index::Embedding, maximal_planar::index::MaximalPlanar};
6//! use graph_algo_ptas::generation::planar::generate;
7//!
8//! let graph = generate(10, None).to_pet_graph(); // the graph to embedd
9//! let dcel = MaximalPlanar::embed(graph.clone()); // embedd the graph
10//! ```
11
12pub mod index;
13mod phase1;
14mod phase2;
15mod phase3;
16mod stack_item;