1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
|
#include <ogdf/basic/graph_generators.h>
#include <ogdf/planarity/SubgraphPlanarizer.h>
#include <ogdf/planarity/FastPlanarSubgraph.h>
#include <ogdf/planarity/VariableEmbeddingInserter.h>
#include <ogdf/fileformats/GraphIO.h>
using namespace ogdf;
int main()
{
Graph G;
randomSimpleGraph(G, 100, 150);
PlanRep PR(G);
int crossNum;
SubgraphPlanarizer SP;
SP.setSubgraph(new FastPlanarSubgraph);
SP.setInserter(new VariableEmbeddingInserter);
SP.call(PR,0,crossNum);
cout << crossNum << " crossings" << endl;
GraphIO::writeGML(PR, "plan.gml");
return 0;
}
|
