Crate graph_algo_ptas

source · [−]
Expand description

Algorithms and data structures for PTAS (Polynomial Time Approximation Scheme) on planar graphs

Modules

algorithm
Contains algorithms required for the PTAS.
data_structure
Contains the datastructures used by the crate
embedding
This modules contains embedding functions
generation
Contains the algorithms for generating random graph used by this crate.