|
|||
|
|
|
|||
|
|
#include <ogdf/planarity/PlanarModule.h>
Public Member Functions | |
| PlanarModule () | |
| ~PlanarModule () | |
| bool | planarityTest (Graph &G) |
| bool | planarityTest (const Graph &G) |
| bool | planarEmbed (Graph &G) |
Private Member Functions | |
| bool | preparation (Graph &G, bool embed) |
| bool | doTest (Graph &G, NodeArray< int > &numbering) |
| bool | doEmbed (Graph &G, NodeArray< int > &numbering, EdgeArray< edge > &backTableEdges, EdgeArray< edge > &forwardTableEdges) |
| void | entireEmbed (Graph &G, NodeArray< SListPure< adjEntry > > &entireEmbedding, NodeArray< SListIterator< adjEntry > > &adjMarker, NodeArray< bool > &mark, node v) |
| void | prepareParallelEdges (Graph &G) |
Private Attributes | |
| EdgeArray< ListPure< edge > > | m_parallelEdges |
| EdgeArray< bool > | m_isParallel |
| int | m_parallelCount |
Definition at line 68 of file PlanarModule.h.
| ogdf::PlanarModule::PlanarModule | ( | ) | [inline] |
Definition at line 72 of file PlanarModule.h.
| ogdf::PlanarModule::~PlanarModule | ( | ) | [inline] |
Definition at line 73 of file PlanarModule.h.
| bool ogdf::PlanarModule::doEmbed | ( | Graph & | G, |
| NodeArray< int > & | numbering, | ||
| EdgeArray< edge > & | backTableEdges, | ||
| EdgeArray< edge > & | forwardTableEdges | ||
| ) | [private] |
| bool ogdf::PlanarModule::doTest | ( | Graph & | G, |
| NodeArray< int > & | numbering | ||
| ) | [private] |
| void ogdf::PlanarModule::entireEmbed | ( | Graph & | G, |
| NodeArray< SListPure< adjEntry > > & | entireEmbedding, | ||
| NodeArray< SListIterator< adjEntry > > & | adjMarker, | ||
| NodeArray< bool > & | mark, | ||
| node | v | ||
| ) | [private] |
| bool ogdf::PlanarModule::planarEmbed | ( | Graph & | G | ) | [inline] |
Definition at line 81 of file PlanarModule.h.
| bool ogdf::PlanarModule::planarityTest | ( | Graph & | G | ) |
| bool ogdf::PlanarModule::planarityTest | ( | const Graph & | G | ) |
| bool ogdf::PlanarModule::preparation | ( | Graph & | G, |
| bool | embed | ||
| ) | [private] |
| void ogdf::PlanarModule::prepareParallelEdges | ( | Graph & | G | ) | [private] |
EdgeArray<bool> ogdf::PlanarModule::m_isParallel [private] |
Definition at line 113 of file PlanarModule.h.
int ogdf::PlanarModule::m_parallelCount [private] |
Definition at line 114 of file PlanarModule.h.
EdgeArray<ListPure<edge> > ogdf::PlanarModule::m_parallelEdges [private] |
Definition at line 112 of file PlanarModule.h.
