/*
* Copyright (C) 2013-2015, 2019 by the Konclude Developer Team.
*
* This file is part of the reasoning system Konclude.
* For details and support, see .
*
* Konclude is free software: you can redistribute it and/or modify
* it under the terms of version 3 of the GNU Lesser General Public
* License (LGPLv3) as published by the Free Software Foundation.
*
* Konclude is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU (Lesser) General Public License for more details.
*
* You should have received a copy of the GNU (Lesser) General Public
* License along with Konclude. If not, see .
*
*/
#ifndef KONCLUDE_REASONER_TAXONOMY_CHIERARCHYDEPTHTRAVERSALITERATOR_H
#define KONCLUDE_REASONER_TAXONOMY_CHIERARCHYDEPTHTRAVERSALITERATOR_H
// Libraries includes
// Namespace includes
#include "TaxonomySettings.h"
#include "CHierarchyNodeIterator.h"
// Other includes
// Logger includes
#include "Logger/CLogger.h"
namespace Konclude {
namespace Reasoner {
namespace Taxonomy {
/*!
*
* \class CHierarchyDepthTraversalIterator
* \author Andreas Steigmiller
* \version 0.1
* \brief TODO
*
*/
template
class CHierarchyDepthTraversalIterator {
// public methods
public:
//! Constructor
CHierarchyDepthTraversalIterator();
CHierarchyDepthTraversalIterator(N* topNode, N* bottomNode, bool forceUniqueVisit = true);
bool hasNextHierarchyNode();
N* nextHierarchyNode(bool moveNext = true);
CHierarchyNodeIterator getTraversedParentNodeIterator();
CHierarchyNodeIterator getClosedTraversedNodeIterator();
// protected methods
protected:
// protected variables
protected:
bool mUnigueVisit;
N* mCurrentNode;
QSetIterator mCurrentIterator;
N* mTopNode;
N* mBottomNode;
QSet mUniqueNodeSet;
QList mParentNodeList;
QList< QSetIterator > mParentNodeIteratorList;
QList mClosedNodeBranchesList;
// private methods
private:
// private variables
private:
};
}; // end namespace Taxonomy
}; // end namespace Reasoner
}; // end namespace Konclude
#include "CHierarchyDepthTraversalIterator.cpp"
#endif // KONCLUDE_REASONER_TAXONOMY_CHIERARCHYDEPTHTRAVERSALITERATOR_H