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

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

#ifndef PATHEXPANDER_H
#define PATHEXPANDER_H

#include <QLinkedList>

#include "workflowtree.h"
#include "path.h"
#include <QHash>

namespace vhist
{

class CostMatrix;

class VHIST_EXTERN PathExpander
{
    private:
        const WorkflowTree* m_tree1;
        const WorkflowTree* m_tree2;
        const CostMatrix* m_costs;

    public: // construction & destruction
        PathExpander(const WorkflowTree* tree1, const WorkflowTree* tree2,
                const CostMatrix* costs);
        ~PathExpander();

    public:
        QLinkedList<NodeId> nodeIds(TreeId treeNo) const;

    public: // getter
        bool parentChanged(NodeId node1, const Associations& associations,
                const Associations& revAssociations) const;
        float costForAssociation(NodeId node1, NodeId node2,
                const Associations& associations,
                const Associations& revAssociations) const;
        float costForUnmatchedNodes(int numOfUnmatchedNodes) const;
        float heuristicCosts(const QLinkedList<NodeId>& nodes1,
                const QLinkedList<NodeId>& nodes2) const;
        bool calcParentCostsLater(NodeId node1, NodeId node2,
                const Associations& associations,
                const Associations& revAssociations) const;
        float calcMissingParentCosts(const Associations& associations,
                const Associations& revAssociations,
                const QHash<NodeId, bool>& parentCostsMissing) const;
};

} // namespace vhist

#endif // PATHEXPANDER_H