Module graph_algo_ptas::data_structure

source · [−]
Expand description

Contains the datastructures used by the crate

Modules

dot_renderer
Implements the dot GraphWalker trait for LinkGraph to allow dot creation
graph_dcel
Contains the traits used to represent a doubly connected edge list
link_graph
Contains a linked implementation of the DCEL trait
list_graph
Contains an implementation of the data structure described in A simple linear time algorithm for embedding maximal planar graphs
ring_segment
Contains the ring_segment function