/usr/include/tulip/PlanarityTest.h is in libtulip-dev 3.1.2-2.3ubuntu3.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 | //-*-c++-*-
/**
Authors: David Auber, Patrick Mary, Morgan Mathiaut
from the LaBRI Visualization Team
Email : auber@tulip-software.org
Last modification : 13/03/2009
This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2 of the License, or
(at your option) any later version.
*/
#ifndef TULIP_PLANARITYTESTX_H
#define TULIP_PLANARITYTESTX_H
#include <tulip/tulipconf.h>
#include <ext/hash_map>
#include <list>
#include <tulip/ObservableGraph.h>
#include <tulip/Edge.h>
namespace tlp {
class Graph;
/** \addtogroup graph_test */
/*@{*/
/// class for testing the planarity of a graph
class TLP_SCOPE PlanarityTest : public GraphObserver {
public:
/*
The set of edges of the graph is modified during the execution of
the methods below. If you call one of them while iterating
on the edges of the graph, be careful to use a StableIterator
to avoid any possible invalidation of the iterator.
*/
static bool isPlanar(Graph *graph);
static bool planarEmbedding(Graph *graph);
static std::list<edge> getObstructionsEdges(Graph *graph);
private:
void addEdge(Graph *,const edge);
void delEdge(Graph *,const edge);
void reverseEdge(Graph *,const edge);
void addNode(Graph *,const node);
void delNode(Graph *,const node);
void destroy(Graph *);
bool compute(Graph *graph);
PlanarityTest(){}
static PlanarityTest * instance;
stdext::hash_map<unsigned long,bool> resultsBuffer;
};
/*@}*/
}
#endif
|