LocalBiconnectedMerger.h

Go to the documentation of this file.

/*
 * $Revision: 2299 $
 *
 * last checkin:
 *   $Author: gutwenger $
 *   $Date: 2012-05-07 15:57:08 +0200 (Mon, 07 May 2012) $
 ***************************************************************/

#include <ogdf/energybased/multilevelmixer/MultilevelBuilder.h>
#include <ogdf/basic/HashArray.h>

#ifdef _MSC_VER
#pragma once
#endif

#ifndef OGDF_LOCAL_BICONNECTED_MERGER_H
#define OGDF_LOCAL_BICONNECTED_MERGER_H

namespace ogdf {

class OGDF_EXPORT LocalBiconnectedMerger : public MultilevelBuilder
{
private:
    double m_levelSizeFactor;
    NodeArray<node> m_substituteNodes;
    NodeArray<bool> m_isCut;
    HashArray<int, int> m_realNodeMarks;

    void initCuts(Graph &G);
    int realNodeMark(int index);

    bool buildOneLevel(MultilevelGraph &MLG);
    bool doMerge(MultilevelGraph &MLG, node parent, node mergePartner, int level);
    bool doMergeIfPossible(Graph &G, MultilevelGraph &MLG, node parent, node mergePartner, int level);
    bool canMerge(Graph &G, node parent, node mergePartner);
    bool canMerge(Graph &G, node parent, node mergePartner, int testStrength);

public:
    LocalBiconnectedMerger();
    void setFactor(double factor);
};

} // namespace ogdf

#endif