/daten/ahuesgen/projects/vhist/code/vhistlib/include/vhistdifflib/path.h

/* $HEADERS
 $Id: path.h 2179 2011-06-24 09:03:24Z ahuesgen $
 */

#ifndef PATH_INCLUDED
#define PATH_INCLUDED

#include <QHash>
#include <QLinkedList>
#include <QSharedPointer>

#include "../shared/misc_defines.h"
#include "diffdefines.h"

namespace vhist
{

template<class T>
class PriorityQueue;
class PathExpander;


class VHIST_EXTERN Path
{
    public:
        PathExpander* m_expander;
        Associations m_associations;
        Associations m_revAssociations;
        QHash<NodeId, bool> m_calcParentCostsLater;
        QLinkedList<NodeId> m_freeNodes1;
        QLinkedList<NodeId> m_freeNodes2;
        float m_curCosts;

    public: // getter
        NodeId association(NodeId nodeId, TreeId treeId) const;
        bool associated(NodeId nodeId, TreeId treeId) const;
        bool parentChanged(NodeId nodeId, TreeId treeId) const;

    public: // construction/destruction
        Path(PathExpander* expander);
        Path(const Path& rhs);
        ~Path();
        Path& operator=(const Path& rhs);

        void associate(NodeId node1, NodeId node2);
        bool reachedGoal();
        void expand(PriorityQueue<QSharedPointer<Path> >& m_queue);
        float getCosts();
        void printMe();
};


} // namespace vhist

#endif // PATH_INCLUDED