diff options
Diffstat (limited to 'examples/uml/duse-mt/src/plugins/acdcarchitecturerecoveryalgorithm/subgraphdominatorpattern.h')
-rw-r--r-- | examples/uml/duse-mt/src/plugins/acdcarchitecturerecoveryalgorithm/subgraphdominatorpattern.h | 70 |
1 files changed, 70 insertions, 0 deletions
diff --git a/examples/uml/duse-mt/src/plugins/acdcarchitecturerecoveryalgorithm/subgraphdominatorpattern.h b/examples/uml/duse-mt/src/plugins/acdcarchitecturerecoveryalgorithm/subgraphdominatorpattern.h new file mode 100644 index 00000000..3f4d3ba3 --- /dev/null +++ b/examples/uml/duse-mt/src/plugins/acdcarchitecturerecoveryalgorithm/subgraphdominatorpattern.h @@ -0,0 +1,70 @@ +/**************************************************************************** +** +** Copyright (C) 2013 Sandro S. Andrade <sandroandrade@kde.org> +** Contact: http://www.qt-project.org/legal +** +** This file is part of the QtUml module of the Qt Toolkit. +** +** $QT_BEGIN_LICENSE:LGPL$ +** Commercial License Usage +** Licensees holding valid commercial Qt licenses may use this file in +** accordance with the commercial license agreement provided with the +** Software or, alternatively, in accordance with the terms contained in +** a written agreement between you and Digia. For licensing terms and +** conditions see http://qt.digia.com/licensing. For further information +** use the contact form at http://qt.digia.com/contact-us. +** +** GNU Lesser General Public License Usage +** Alternatively, this file may be used under the terms of the GNU Lesser +** General Public License version 2.1 as published by the Free Software +** Foundation and appearing in the file LICENSE.LGPL included in the +** packaging of this file. Please review the following information to +** ensure the GNU Lesser General Public License version 2.1 requirements +** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html. +** +** In addition, as a special exception, Digia gives you certain additional +** rights. These rights are described in the Digia Qt LGPL Exception +** version 1.1, included in the file LGPL_EXCEPTION.txt in this package. +** +** GNU General Public License Usage +** Alternatively, this file may be used under the terms of the GNU +** General Public License version 3.0 as published by the Free Software +** Foundation and appearing in the file LICENSE.GPL included in the +** packaging of this file. Please review the following information to +** ensure the GNU General Public License version 3.0 requirements will be +** met: http://www.gnu.org/copyleft/gpl.html. +** +** +** $QT_END_LICENSE$ +** +****************************************************************************/ +#ifndef SUBGRAPHDOMINATORPATTERN_H +#define SUBGRAPHDOMINATORPATTERN_H + +#include <QMultiMap> +#include <QStringList> + +#include "dependencyrelationstreemanager.h" + +namespace DuSE +{ + +class SubgraphDominatorPattern +{ +public: + SubgraphDominatorPattern(); + + void executePattern(const QStringList &orderedNodes, QMultiMap<QString, QString> dependencies); + QStringList coveredSet(QString node, QMultiMap<QString, QString> dependencies); + QStringList orphanNodes(const QList<QStringList> &subgraphs, QMultiMap<QString, QString> dependencies); + + QList<QStringList> subgraphs(); + +private: + QList<QStringList> _subgraphs; + DependencyRelationsTreeManager _treeManager; +}; + +} + +#endif // SUBGRAPHDOMINATORPATTERN_H |