Open
Graph Drawing
Framework

  v.2012.07
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

GreedyCycleRemoval.h
Go to the documentation of this file.
1 /*
2  * $Revision: 2523 $
3  *
4  * last checkin:
5  * $Author: gutwenger $
6  * $Date: 2012-07-02 20:59:27 +0200 (Mon, 02 Jul 2012) $
7  ***************************************************************/
8 
44 #ifdef _MSC_VER
45 #pragma once
46 #endif
47 
48 #ifndef OGDF_GREEDY_CYCLE_REMOVAL_H
49 #define OGDF_GREEDY_CYCLE_REMOVAL_H
50 
51 
52 
53 #include <ogdf/module/AcyclicSubgraphModule.h>
54 #include <ogdf/basic/NodeArray.h>
55 
56 
57 namespace ogdf {
58 
59 
61 
65 class OGDF_EXPORT GreedyCycleRemoval : public AcyclicSubgraphModule {
66 public:
68  void call (const Graph &G, List<edge> &arcSet);
69 
70 private:
71  void dfs (node v, const Graph &G);
72 
73  int m_min, m_max, m_counter;
74 
75  NodeArray<int> m_in, m_out, m_index;
76  Array<ListPure<node> > m_B;
77  NodeArray<ListIterator<node> > m_item;
78  NodeArray<bool> m_visited;
79 };
80 
81 
82 } // end namespace ogdf
83 
84 
85 #endif