Aleph::Planarity_Test_Result< GT > Struct Template Reference

Result of planarity testing. More...

#include <Planarity_Test.H>

Inheritance diagram for Aleph::Planarity_Test_Result< GT >:

Collaboration diagram for Aleph::Planarity_Test_Result< GT >:

Classes
struct	Edge_Witness
struct	Path_Witness
struct	Rotation_Entry

Public Types
using	Node = typename GT::Node
using	Arc = typename GT::Arc

Public Attributes
bool	is_planar = true
	True iff planar.
bool	input_is_digraph = false
	True if original graph was directed.
size_t	num_nodes = 0
	Number of graph nodes.
size_t	num_input_arcs = 0
	Number of input arcs passing SA filter.
size_t	simplified_num_nodes = 0
	Number of nodes in simplified graph.
size_t	simplified_num_edges = 0
	Number of edges in simplified graph.
size_t	ignored_loops = 0
	Number of ignored self-loops.
size_t	ignored_parallel_arcs = 0
	Number of collapsed parallel arcs.
bool	failed_euler_bound = false
	True if rejected by Euler necessary bound.
bool	has_combinatorial_embedding = false
bool	embedding_is_lr_linear = false
bool	embedding_search_truncated = false
size_t	embedding_num_faces = 0
Array< Rotation_Entry >	embedding_rotation
Array< Array< Node * > >	embedding_faces
bool	has_nonplanar_certificate = false
bool	certificate_search_truncated = false
Planarity_Certificate_Type	certificate_type = Planarity_Certificate_Type::None
Array< Node * >	certificate_branch_nodes
Array< Path_Witness >	certificate_paths
Array< Edge_Witness >	certificate_obstruction_edges

Detailed Description

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

Result of planarity testing.

Template Parameters

GT	Graph type.

Definition at line 197 of file Planarity_Test.H.

Member Typedef Documentation

Arc

template<class GT >

using Aleph::Planarity_Test_Result< GT >::Arc = typename GT::Arc

Definition at line 200 of file Planarity_Test.H.

Node

template<class GT >

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

Definition at line 199 of file Planarity_Test.H.

Member Data Documentation

certificate_branch_nodes

template<class GT >

Array<Node *> Aleph::Planarity_Test_Result< GT >::certificate_branch_nodes

Definition at line 248 of file Planarity_Test.H.

Referenced by Aleph::planarity_detail::collect_certificate_nodes(), Aleph::nonplanar_certificate_to_dot(), Aleph::nonplanar_certificate_to_gexf(), Aleph::nonplanar_certificate_to_graphml(), Aleph::nonplanar_certificate_to_json(), and Aleph::validate_nonplanar_certificate().

certificate_obstruction_edges

template<class GT >

Array<Edge_Witness> Aleph::Planarity_Test_Result< GT >::certificate_obstruction_edges

Definition at line 250 of file Planarity_Test.H.

Referenced by Aleph::planarity_detail::collect_certificate_nodes(), Aleph::nonplanar_certificate_to_dot(), Aleph::nonplanar_certificate_to_gexf(), Aleph::nonplanar_certificate_to_graphml(), Aleph::nonplanar_certificate_to_json(), and Aleph::validate_nonplanar_certificate().

certificate_paths

template<class GT >

Array<Path_Witness> Aleph::Planarity_Test_Result< GT >::certificate_paths

Definition at line 249 of file Planarity_Test.H.

Referenced by Aleph::planarity_detail::collect_certificate_nodes(), Aleph::nonplanar_certificate_to_dot(), Aleph::nonplanar_certificate_to_gexf(), Aleph::nonplanar_certificate_to_graphml(), Aleph::nonplanar_certificate_to_json(), and Aleph::validate_nonplanar_certificate().

certificate_search_truncated

template<class GT >

bool Aleph::Planarity_Test_Result< GT >::certificate_search_truncated = false

Definition at line 246 of file Planarity_Test.H.

Referenced by Aleph::nonplanar_certificate_to_json().

certificate_type

template<class GT >

Planarity_Certificate_Type Aleph::Planarity_Test_Result< GT >::certificate_type = Planarity_Certificate_Type::None

Definition at line 247 of file Planarity_Test.H.

Referenced by Aleph::nonplanar_certificate_to_dot(), Aleph::nonplanar_certificate_to_json(), and Aleph::validate_nonplanar_certificate().

embedding_faces

template<class GT >

Array<Array<Node *> > Aleph::Planarity_Test_Result< GT >::embedding_faces

Definition at line 242 of file Planarity_Test.H.

embedding_is_lr_linear

template<class GT >

bool Aleph::Planarity_Test_Result< GT >::embedding_is_lr_linear = false

Definition at line 238 of file Planarity_Test.H.

embedding_num_faces

template<class GT >

size_t Aleph::Planarity_Test_Result< GT >::embedding_num_faces = 0

Definition at line 240 of file Planarity_Test.H.

embedding_rotation

template<class GT >

Array<Rotation_Entry> Aleph::Planarity_Test_Result< GT >::embedding_rotation

Definition at line 241 of file Planarity_Test.H.

Referenced by Aleph::planar_dual_metadata(), and Aleph::planar_geometric_drawing().

embedding_search_truncated

template<class GT >

bool Aleph::Planarity_Test_Result< GT >::embedding_search_truncated = false

Definition at line 239 of file Planarity_Test.H.

failed_euler_bound

template<class GT >

bool Aleph::Planarity_Test_Result< GT >::failed_euler_bound = false

True if rejected by Euler necessary bound.

Definition at line 234 of file Planarity_Test.H.

has_combinatorial_embedding

template<class GT >

bool Aleph::Planarity_Test_Result< GT >::has_combinatorial_embedding = false

Definition at line 237 of file Planarity_Test.H.

Referenced by Aleph::planar_dual_metadata(), and Aleph::planar_geometric_drawing().

has_nonplanar_certificate

template<class GT >

bool Aleph::Planarity_Test_Result< GT >::has_nonplanar_certificate = false

Definition at line 245 of file Planarity_Test.H.

Referenced by Aleph::nonplanar_certificate_to_dot(), Aleph::nonplanar_certificate_to_gexf(), Aleph::nonplanar_certificate_to_graphml(), Aleph::nonplanar_certificate_to_json(), and Aleph::validate_nonplanar_certificate().

ignored_loops

template<class GT >

size_t Aleph::Planarity_Test_Result< GT >::ignored_loops = 0

Number of ignored self-loops.

Definition at line 231 of file Planarity_Test.H.

ignored_parallel_arcs

template<class GT >

size_t Aleph::Planarity_Test_Result< GT >::ignored_parallel_arcs = 0

Number of collapsed parallel arcs.

Definition at line 232 of file Planarity_Test.H.

input_is_digraph

template<class GT >

bool Aleph::Planarity_Test_Result< GT >::input_is_digraph = false

True if original graph was directed.

Definition at line 223 of file Planarity_Test.H.

is_planar

template<class GT >

bool Aleph::Planarity_Test_Result< GT >::is_planar = true

True iff planar.

Definition at line 222 of file Planarity_Test.H.

Referenced by Aleph::planar_dual_metadata(), and Aleph::planar_geometric_drawing().

num_input_arcs

template<class GT >

size_t Aleph::Planarity_Test_Result< GT >::num_input_arcs = 0

Number of input arcs passing SA filter.

Definition at line 226 of file Planarity_Test.H.

num_nodes

template<class GT >

size_t Aleph::Planarity_Test_Result< GT >::num_nodes = 0

Number of graph nodes.

Definition at line 225 of file Planarity_Test.H.

simplified_num_edges

template<class GT >

size_t Aleph::Planarity_Test_Result< GT >::simplified_num_edges = 0

Number of edges in simplified graph.

Definition at line 229 of file Planarity_Test.H.

Referenced by Aleph::planar_dual_metadata(), and Aleph::planar_geometric_drawing().

simplified_num_nodes

template<class GT >

size_t Aleph::Planarity_Test_Result< GT >::simplified_num_nodes = 0

Number of nodes in simplified graph.

Definition at line 228 of file Planarity_Test.H.

Referenced by Aleph::planar_dual_metadata(), and Aleph::planar_geometric_drawing().

---

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

• Planarity_Test.H