/* * 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