6 * $Date: 2012-07-12 01:02:21 +0200 (Do, 12. Jul 2012) $
7 ***************************************************************/
10 * \brief Declaration of interface for two-layer crossing
11 * minimization algorithms for Simultaneous Drawing.
13 * \author Michael Schulz
16 * This file is part of the Open Graph Drawing Framework (OGDF).
20 * See README.txt in the root directory of the OGDF installation for details.
23 * This program is free software; you can redistribute it and/or
24 * modify it under the terms of the GNU General Public License
25 * Version 2 or 3 as published by the Free Software Foundation;
26 * see the file LICENSE.txt included in the packaging of this file
30 * This program is distributed in the hope that it will be useful,
31 * but WITHOUT ANY WARRANTY; without even the implied warranty of
32 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
33 * GNU General Public License for more details.
36 * You should have received a copy of the GNU General Public
37 * License along with this program; if not, write to the Free
38 * Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
39 * Boston, MA 02110-1301, USA.
41 * \see http://www.gnu.org/copyleft/gpl.html
42 ***************************************************************/
49 #ifndef OGDF_TWO_LAYER_CROSS_MIN_SIMDRAW_H
50 #define OGDF_TWO_LAYER_CROSS_MIN_SIMDRAW_H
53 #include <ogdf/module/TwoLayerCrossMin.h>
59 class OGDF_EXPORT TwoLayerCrossMinSimDraw
: public TwoLayerCrossMin
62 //! Initializes a two-layer crossing minimization module.
63 TwoLayerCrossMinSimDraw() : TwoLayerCrossMin() { }
66 * \brief Performs crossing minimization for level \a L.
68 * @param L is the level in the hierarchy on which nodes are permuted; the
69 * neighbor level (fixed level) is determined by the hierarchy.
70 * @param esg points to an edge array which specifies to which subgraphs
71 * an edge belongs; there are up to 32 possible subgraphs each of which
72 * is represented by a bit of an <code>unsigned int</code>.
74 virtual void call(Level
&L
, const EdgeArray
<unsigned int> *esg
) = 0;
78 } // end namespace ogdf