Aleph::Planar_Dual_Metadata< GT > Struct Template Reference

Metadata extracted from a planar embedding for face/dual analysis. More...

#include <Planarity_Test.H>

Collaboration diagram for Aleph::Planar_Dual_Metadata< GT >:

Classes
struct	Face_Boundary
struct	Face_Dart

Public Types
using	Node = typename GT::Node

Public Attributes
bool	has_embedding = false
bool	faces_are_component_local = false
size_t	num_components = 0
size_t	num_faces_local = 0
size_t	num_faces_global = 0
Array< Face_Boundary >	faces
Array< Array< size_t > >	face_adjacency
Array< Planar_Dual_Edge_Info< GT > >	dual_edges

Detailed Description

template<class GT>
struct Aleph::Planar_Dual_Metadata< GT >

Metadata extracted from a planar embedding for face/dual analysis.

Faces in this metadata are component-local (outer face is not merged across disconnected components). For connected graphs, local/global coincide.

Definition at line 278 of file Planarity_Test.H.

Member Typedef Documentation

Node

template<class GT >

using Aleph::Planar_Dual_Metadata< GT >::Node = typename GT::Node

Definition at line 280 of file Planarity_Test.H.

Member Data Documentation

dual_edges

template<class GT >

Array<Planar_Dual_Edge_Info<GT> > Aleph::Planar_Dual_Metadata< GT >::dual_edges

Definition at line 302 of file Planarity_Test.H.

face_adjacency

template<class GT >

Array<Array<size_t> > Aleph::Planar_Dual_Metadata< GT >::face_adjacency

Definition at line 301 of file Planarity_Test.H.

faces

template<class GT >

Array<Face_Boundary> Aleph::Planar_Dual_Metadata< GT >::faces

Definition at line 300 of file Planarity_Test.H.

faces_are_component_local

template<class GT >

bool Aleph::Planar_Dual_Metadata< GT >::faces_are_component_local = false

Definition at line 294 of file Planarity_Test.H.

has_embedding

template<class GT >

bool Aleph::Planar_Dual_Metadata< GT >::has_embedding = false

Definition at line 293 of file Planarity_Test.H.

Referenced by Aleph::planar_dual_metadata().

num_components

template<class GT >

size_t Aleph::Planar_Dual_Metadata< GT >::num_components = 0

Definition at line 296 of file Planarity_Test.H.

num_faces_global

template<class GT >

size_t Aleph::Planar_Dual_Metadata< GT >::num_faces_global = 0

Definition at line 298 of file Planarity_Test.H.

num_faces_local

template<class GT >

size_t Aleph::Planar_Dual_Metadata< GT >::num_faces_local = 0

Definition at line 297 of file Planarity_Test.H.

---

The documentation for this struct was generated from the following file:

• Planarity_Test.H