Module graph_algo_ptas::embedding::maximal_planar

Implements the maximal planar embedding algorithm from A simple linear time algorithm for embedding maximal planar graphs

use graph_algo_ptas::embedding::{index::Embedding, maximal_planar::index::MaximalPlanar};
use graph_algo_ptas::generation::planar::generate;

let graph = generate(10, None).to_pet_graph(); // the graph to embedd
let dcel = MaximalPlanar::embed(graph.clone()); // embedd the graph

Modules

index

Contains the implementation of the maximal planar embedding algorithm