Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Public Attributes | List of all members
Aleph::NonPlanar_Certificate_Validation< GT > Struct Template Reference
Graphs

Structural validation report for non-planar certificates. More...

#include <Planarity_Test.H>

Collaboration diagram for Aleph::NonPlanar_Certificate_Validation< GT >:
[legend]

Public Attributes

bool has_certificate = false
 
bool is_valid = false
 
size_t num_nodes = 0
 
size_t num_branch_nodes = 0
 
size_t num_obstruction_edges = 0
 
size_t num_paths = 0
 
size_t null_branch_nodes = 0
 
size_t duplicate_branch_nodes = 0
 
size_t null_obstruction_edge_endpoints = 0
 
size_t null_path_nodes = 0
 
size_t null_path_edge_endpoints = 0
 
size_t path_node_edge_length_mismatch = 0
 
size_t path_edge_endpoint_mismatch = 0
 
size_t path_edge_not_in_obstruction = 0
 
size_t kuratowski_shape_mismatch = 0
 

Detailed Description

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

Structural validation report for non-planar certificates.

Definition at line 392 of file Planarity_Test.H.

Member Data Documentation

◆ duplicate_branch_nodes

template<class GT >
size_t Aleph::NonPlanar_Certificate_Validation< GT >::duplicate_branch_nodes = 0

Definition at line 403 of file Planarity_Test.H.

◆ has_certificate

template<class GT >
bool Aleph::NonPlanar_Certificate_Validation< GT >::has_certificate = false

Definition at line 394 of file Planarity_Test.H.

Referenced by Aleph::validate_nonplanar_certificate().

◆ is_valid

template<class GT >
bool Aleph::NonPlanar_Certificate_Validation< GT >::is_valid = false

Definition at line 395 of file Planarity_Test.H.

◆ kuratowski_shape_mismatch

template<class GT >
size_t Aleph::NonPlanar_Certificate_Validation< GT >::kuratowski_shape_mismatch = 0

Definition at line 410 of file Planarity_Test.H.

◆ null_branch_nodes

template<class GT >
size_t Aleph::NonPlanar_Certificate_Validation< GT >::null_branch_nodes = 0

Definition at line 402 of file Planarity_Test.H.

◆ null_obstruction_edge_endpoints

template<class GT >
size_t Aleph::NonPlanar_Certificate_Validation< GT >::null_obstruction_edge_endpoints = 0

Definition at line 404 of file Planarity_Test.H.

◆ null_path_edge_endpoints

template<class GT >
size_t Aleph::NonPlanar_Certificate_Validation< GT >::null_path_edge_endpoints = 0

Definition at line 406 of file Planarity_Test.H.

◆ null_path_nodes

template<class GT >
size_t Aleph::NonPlanar_Certificate_Validation< GT >::null_path_nodes = 0

Definition at line 405 of file Planarity_Test.H.

◆ num_branch_nodes

template<class GT >
size_t Aleph::NonPlanar_Certificate_Validation< GT >::num_branch_nodes = 0

Definition at line 398 of file Planarity_Test.H.

◆ num_nodes

template<class GT >
size_t Aleph::NonPlanar_Certificate_Validation< GT >::num_nodes = 0

Definition at line 397 of file Planarity_Test.H.

◆ num_obstruction_edges

template<class GT >
size_t Aleph::NonPlanar_Certificate_Validation< GT >::num_obstruction_edges = 0

Definition at line 399 of file Planarity_Test.H.

◆ num_paths

template<class GT >
size_t Aleph::NonPlanar_Certificate_Validation< GT >::num_paths = 0

Definition at line 400 of file Planarity_Test.H.

◆ path_edge_endpoint_mismatch

template<class GT >
size_t Aleph::NonPlanar_Certificate_Validation< GT >::path_edge_endpoint_mismatch = 0

Definition at line 408 of file Planarity_Test.H.

◆ path_edge_not_in_obstruction

template<class GT >
size_t Aleph::NonPlanar_Certificate_Validation< GT >::path_edge_not_in_obstruction = 0

Definition at line 409 of file Planarity_Test.H.

◆ path_node_edge_length_mismatch

template<class GT >
size_t Aleph::NonPlanar_Certificate_Validation< GT >::path_node_edge_length_mismatch = 0

Definition at line 407 of file Planarity_Test.H.

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