Module graph_algo_ptas::data_structure::list_graph

source · [−]
Expand description

Contains an implementation of the data structure described in A simple linear time algorithm for embedding maximal planar graphs

Structs

IndexIter
A helper struct for iterating over all nodes/edges in the ListGraph
ListGraph
The structure containing the graphs

Type Definitions

EdgeId
The type of the edge id
EdgeIndexIter
A helper struct for iterating over all edges in the ListGraph
NodeId
The type of the node id
NodeIndexIter
A helper struct for iterating over all nodes in the ListGraph