DfsAcyclicSubgraph.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/basic.h>
#include <ogdf/layered/AcyclicSubgraphModule.h>
 
namespace ogdf {
class GraphAttributes;
template<class E>
class List;
 
 
class OGDF_EXPORT DfsAcyclicSubgraph : public AcyclicSubgraphModule {
public:
    virtual void call(const Graph& G, List<edge>& arcSet) override;
 
 
    void callUML(const GraphAttributes& AG, List<edge>& arcSet);
 
private:
    int dfsFindHierarchies(const GraphAttributes& AG, NodeArray<int>& hierarchy, int i, node v);
 
    void dfsBackedgesHierarchies(const GraphAttributes& AG, node v, NodeArray<int>& number,
            NodeArray<int>& completion, int& nNumber, int& nCompletion);
};
 
}