Aleph::Planarity_Test_Result< GT >::Path_Witness Struct Reference

Description of a path participating in a Kuratowski witness. More...

#include <Planarity_Test.H>

Collaboration diagram for Aleph::Planarity_Test_Result< GT >::Path_Witness:

Public Attributes
Array< Node * >	nodes
	Nodes along the path (including endpoints).
Array< Edge_Witness >	edges
	Sequential edges along the path.

Detailed Description

template<AlephGraph GT>
struct Aleph::Planarity_Test_Result< GT >::Path_Witness

Description of a path participating in a Kuratowski witness.

Definition at line 235 of file Planarity_Test.H.

Member Data Documentation

edges

template<AlephGraph GT>

Array<Edge_Witness> Aleph::Planarity_Test_Result< GT >::Path_Witness::edges

Sequential edges along the path.

Definition at line 238 of file Planarity_Test.H.

nodes

template<AlephGraph GT>

Array<Node *> Aleph::Planarity_Test_Result< GT >::Path_Witness::nodes

Nodes along the path (including endpoints).

Definition at line 237 of file Planarity_Test.H.

Referenced by Aleph::planarity_detail::LR_Planarity_Checker< GT, SA >::fill_certificate_paths().

---

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

• Planarity_Test.H