AcyclicSubgraphModule.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_ACYCLIC_SUBGRAPH_MODULE_H
#define OGDF_ACYCLIC_SUBGRAPH_MODULE_H



#include <ogdf/basic/Graph.h>

namespace ogdf {

class OGDF_EXPORT AcyclicSubgraphModule {
public:
    AcyclicSubgraphModule() { }

    // destruction
    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
};

} // end namespace ogdf

#endif