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<AlephGraph 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 296 of file Planarity_Test.H.

Member Typedef Documentation

Node

template<AlephGraph GT>

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

Definition at line 298 of file Planarity_Test.H.

Member Data Documentation

dual_edges

template<AlephGraph GT>

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

Definition at line 320 of file Planarity_Test.H.

face_adjacency

template<AlephGraph GT>

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

Definition at line 319 of file Planarity_Test.H.

faces

template<AlephGraph GT>

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

Definition at line 318 of file Planarity_Test.H.

faces_are_component_local

template<AlephGraph GT>

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

Definition at line 312 of file Planarity_Test.H.

has_embedding

template<AlephGraph GT>

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

Definition at line 311 of file Planarity_Test.H.

Referenced by Aleph::planar_dual_metadata().

num_components

template<AlephGraph GT>

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

Definition at line 314 of file Planarity_Test.H.

num_faces_global

template<AlephGraph GT>

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

Definition at line 316 of file Planarity_Test.H.

num_faces_local

template<AlephGraph GT>

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

Definition at line 315 of file Planarity_Test.H.

---

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

• Planarity_Test.H