MaxAdjOrdering.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/basic.h>
 
namespace ogdf {
class GraphAttributes;
template<class E>
class ListPure;
 
class OGDF_EXPORT MaxAdjOrdering {
private:
    void m_calcAllMAOs_recursion(int n, ListPure<node> currentOrder, ListPure<node> currentUnsorted,
            NodeArray<int> r, ListPure<ListPure<node>>* MAOs);
 
    void m_calcAllMAOs_recursion(int n, ListPure<node> currentOrder,
            ListPure<ListPure<edge>> currentForest, ListPure<node> currentUnsorted, NodeArray<int> r,
            ListPure<ListPure<node>>* MAOs, ListPure<ListPure<ListPure<edge>>>* Fs);
 
public:
    MaxAdjOrdering();
    ~MaxAdjOrdering();
 
    void calc(const Graph* G, ListPure<node>* MAO);
    void calcBfs(const Graph* G, ListPure<node>* MAO);
 
    void calc(const Graph* G, node s, ListPure<node>* MAO);
 
    void calc(const Graph* G, ListPure<node>* MAO, ListPure<ListPure<edge>>* Forests);
 
    void calc(const Graph* G, node s, ListPure<node>* MAO, ListPure<ListPure<edge>>* Forests);
 
    void calcAll(const Graph* G, ListPure<ListPure<node>>* MAOs);
 
    void calcAll(const Graph* G, ListPure<ListPure<node>>* MAOs,
            ListPure<ListPure<ListPure<edge>>>* Fs);
 
    void calcForest(const Graph& G, ListPure<node>* MAO, ListPure<ListPure<edge>>* F);
 
    void calcForest(const Graph& G, const ListPure<node>& MAO, ListPure<ListPure<edge>>* F);
 
    bool testIfMAO(const Graph* G, ListPure<node>* Ordering);
 
    bool testIfMAOBfs(const Graph* G, ListPure<node>* Ordering);
 
 
    bool testIfAllMAOs(const Graph* G, ListPure<ListPure<node>>* Orderings,
            ListPure<ListPure<node>>* Perms);
    void visualize(GraphAttributes* GA, ListPure<node>* MAO);
 
    void visualize(GraphAttributes* GA, ListPure<node>* MAO, ListPure<ListPure<edge>>* F);
 
    void visualize(GraphAttributes* GA, const ListPure<node>& MAO, ListPure<ListPure<edge>>* F);
};
 
}