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_DYNAMIC_PLANAR_SPQR_TREE_H 00049 #define OGDF_DYNAMIC_PLANAR_SPQR_TREE_H 00050 00051 00052 #include <ogdf/decomposition/DynamicSPQRTree.h> 00053 #include <ogdf/decomposition/PlanarSPQRTree.h> 00054 00055 00056 namespace ogdf { 00057 00058 00059 template<class T, class I> class Array; 00060 template<class A, class B> class Tuple2; 00061 00062 00063 //--------------------------------------------------------- 00064 // DynamicPlanarSPQRTree 00065 // extension of class DynamicSPQRTree for support of embedded graphs 00066 //--------------------------------------------------------- 00067 00069 00081 class OGDF_EXPORT DynamicPlanarSPQRTree : public DynamicSPQRTree, public PlanarSPQRTree 00082 { 00083 public: 00084 00085 // constructors 00086 00088 00095 DynamicPlanarSPQRTree(Graph &G, bool isEmbedded = false) : 00096 DynamicSPQRTree(G) 00097 { 00098 PlanarSPQRTree::init(isEmbedded); 00099 } 00100 00102 00110 DynamicPlanarSPQRTree(Graph &G, edge e, bool isEmbedded = false) : 00111 DynamicSPQRTree(G,e) 00112 { 00113 PlanarSPQRTree::init(isEmbedded); 00114 } 00115 }; 00116 00117 00118 } // end namespace ogdf 00119 00120 00121 #endif