|
| MaximumPlanarSubgraph () |
|
virtual | ~MaximumPlanarSubgraph () |
|
virtual MaximumPlanarSubgraph * | clone () const override |
| Returns a new instance of the planar subgraph module with the same option settings.
|
|
| PlanarSubgraphModule () |
| Initializes a planar subgraph module (default constructor).
|
|
ReturnType | call (const Graph &G, const EdgeArray< TCost > &cost, const List< edge > &preferredEdges, List< edge > &delEdges, bool preferredImplyPlanar=false) |
| Returns the set of edges delEdges which have to be deleted to obtain the planar subgraph.
|
|
ReturnType | call (const Graph &G, const EdgeArray< TCost > &cost, List< edge > &delEdges) |
| Returns the set of edges delEdges which have to be deleted to obtain the planar subgraph.
|
|
ReturnType | call (const Graph &G, const List< edge > &preferredEdges, List< edge > &delEdges, bool preferredImplyPlanar=false) |
| Returns the set of edges delEdges which have to be deleted to obtain the planar subgraph.
|
|
ReturnType | call (const Graph &G, List< edge > &delEdges) |
| Returns the set of edges delEdges which have to be deleted to obtain the planar subgraph.
|
|
ReturnType | callAndDelete (GraphCopy &GC, const List< edge > &preferredEdges, List< edge > &delOrigEdges, bool preferredImplyPlanar=false) |
| Makes GC planar by deleting edges.
|
|
ReturnType | callAndDelete (GraphCopy &GC, List< edge > &delOrigEdges) |
| Makes G planar by deleting edges.
|
|
unsigned int | maxThreads () const |
| Returns the maximal number of used threads.
|
|
void | maxThreads (unsigned int n) |
| Sets the maximal number of used threads to n .
|
|
ReturnType | operator() (const Graph &G, const List< edge > &preferredEdges, List< edge > &delEdges, bool preferredImplyPlanar=false) |
| Returns the set of edges delEdges which have to be deleted to obtain the planar subgraph.
|
|
ReturnType | operator() (const Graph &G, List< edge > &delEdges) |
| Returns the set of edges delEdges which have to be deleted to obtain the planar subgraph.
|
|
| Module () |
| Initializes a module.
|
|
virtual | ~Module () |
|
| Timeouter () |
| timeout is turned of by default
|
|
| Timeouter (bool t) |
| timeout is turned off (false) or on (true) (with 0 second)
|
|
| Timeouter (const Timeouter &t) |
|
| Timeouter (double t) |
| timeout is set to the given value (seconds)
|
|
| ~Timeouter () |
|
bool | isTimeLimit () const |
| returns whether any time limit is set or not
|
|
Timeouter & | operator= (const Timeouter &t) |
|
double | timeLimit () const |
| returns the current time limit for the call
|
|
void | timeLimit (bool t) |
| shorthand to turn timelimit off or on (with 0 seconds)
|
|
void | timeLimit (double t) |
| sets the time limit for the call (in seconds); <0 means no limit.
|
|
template<
typename TCost>
class ogdf::MaximumPlanarSubgraph< TCost >
Exact computation of a maximum planar subgraph.
Definition at line 50 of file MaximumPlanarSubgraph.h.