graph_algo_ptas::data_structure

Module 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 Aliases§

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