GreedyCycleRemoval.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) $ 
 ***************************************************************/
 
#ifdef _MSC_VER
#pragma once
#endif

#ifndef OGDF_GREEDY_CYCLE_REMOVAL_H
#define OGDF_GREEDY_CYCLE_REMOVAL_H



#include <ogdf/module/AcyclicSubgraphModule.h>
#include <ogdf/basic/NodeArray.h>


namespace ogdf {



class OGDF_EXPORT GreedyCycleRemoval : public AcyclicSubgraphModule {
public:
    void call (const Graph &G, List<edge> &arcSet);

private:
    void dfs (node v, const Graph &G);

    int m_min, m_max, m_counter;

    NodeArray<int> m_in, m_out, m_index;
    Array<ListPure<node> > m_B;
    NodeArray<ListIterator<node> > m_item;
    NodeArray<bool> m_visited;
};


} // end namespace ogdf


#endif