AcyclicSubgraphModule.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/basic.h>
#include <ogdf/basic/memory.h>
 
namespace ogdf {
template<class E>
class List;
 
class OGDF_EXPORT AcyclicSubgraphModule {
public:
    AcyclicSubgraphModule() { }
 
    virtual ~AcyclicSubgraphModule() { }
 
    virtual void call(const Graph& G, List<edge>& arcSet) = 0;
 
    void operator()(const Graph& G, List<edge>& arcSet) { call(G, arcSet); }
 
    void callAndReverse(Graph& G, List<edge>& reversed);
 
    // makes G acyclic (except for self-loops!) by reversing edges
    void callAndReverse(Graph& G);
 
    // makes G acyclic by deleting edges
    void callAndDelete(Graph& G);
 
    OGDF_MALLOC_NEW_DELETE
};
 
}