00001 /* 00002 * $Revision: 2299 $ 00003 * 00004 * last checkin: 00005 * $Author: gutwenger $ 00006 * $Date: 2012-05-07 15:57:08 +0200 (Mon, 07 May 2012) $ 00007 ***************************************************************/ 00008 00043 #ifdef _MSC_VER 00044 #pragma once 00045 #endif 00046 00047 00048 #ifndef OGDF_STATIC_PLANAR_SPQR_TREE_H 00049 #define OGDF_STATIC_PLANAR_SPQR_TREE_H 00050 00051 00052 #include <ogdf/decomposition/StaticSPQRTree.h> 00053 #include <ogdf/decomposition/PlanarSPQRTree.h> 00054 00055 00056 namespace ogdf { 00057 00058 00059 template<class A, class B> class Tuple2; 00060 00061 00062 //--------------------------------------------------------- 00063 // StaticPlanarSPQRTree 00064 // extension of class StaticSPQRTree for support of embedded graphs 00065 //--------------------------------------------------------- 00066 00068 00080 class OGDF_EXPORT StaticPlanarSPQRTree : public StaticSPQRTree, public PlanarSPQRTree 00081 { 00082 public: 00083 00084 // constructors 00085 00087 00094 StaticPlanarSPQRTree(const Graph &G, bool isEmbedded = false) : 00095 StaticSPQRTree(G) 00096 { 00097 PlanarSPQRTree::init(isEmbedded); 00098 } 00099 00101 00109 StaticPlanarSPQRTree(const Graph &G, edge e, bool isEmbedded = false) : 00110 StaticSPQRTree(G,e) 00111 { 00112 PlanarSPQRTree::init(isEmbedded); 00113 } 00114 }; 00115 00116 00117 } // end namespace ogdf 00118 00119 00120 #endif