DfsAcyclicSubgraph.h

Go to the documentation of this file.

/*
 * $Revision: 2027 $
 * 
 * last checkin:
 *   $Author: gutwenger $ 
 *   $Date: 2010-09-01 11:55:17 +0200 (Wed, 01 Sep 2010) $ 
 ***************************************************************/
 
#ifdef _MSC_VER
#pragma once
#endif

#ifndef OGDF_DFS_ACYCLIC_SUBGRAPH_H
#define OGDF_DFS_ACYCLIC_SUBGRAPH_H



#include <ogdf/module/AcyclicSubgraphModule.h>


namespace ogdf {

class OGDF_EXPORT GraphAttributes;




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


    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);

};


} // end namespace ogdf


#endif