GreedyCycleRemoval.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Array.h>
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/List.h>
#include <ogdf/basic/basic.h>
#include <ogdf/layered/AcyclicSubgraphModule.h>
 
namespace ogdf {
 
 
class OGDF_EXPORT GreedyCycleRemoval : public AcyclicSubgraphModule {
public:
    GreedyCycleRemoval() { }
 
    virtual void call(const Graph& G, List<edge>& arcSet) override;
 
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;
};
 
}