title
Graph Drawing Toolkit

An object-oriented C++ library for handling and drawing graphs

rm3_global.h File Reference

#include <string>
#include <GDT/gdtarray.h>
#include <GDT/gdtlist.h>
#include <GDT/gdtmap.h>

Include dependency graph for rm3_global.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  BB_tree_parameters

Defines

#define ROOT_INCL_ID   34010
#define GDT_NONSTANDARD_DECL
#define GDT_NONSTANDARD_DECL_FUNCTION
#define gdt_minimum(a, b)   ((a)>(b) ? (b) : (a))
#define gdt_maximum(a, b)   ((a)>(b) ? (a) : (b))
#define safe_delete(a)   {delete(a); a = NULL;}

Typedefs

typedef struct_gdtnodegdtnode
typedef struct_gdtedgegdtedge

Enumerations

enum  algorithm_type {
  DEFAULT_ALGORITHM, PLAN_ORTH_QUICK, PLAN_ORTH_OPTIMAL, PLAN_ORTH_SLOW,
  PLAN_ORTH_UPWA_STRAIGHT_MIDDLE, ORTH_SIMPLE_PT00, ORTH_FROM_VISIBILITY, ORTH_FROM_VISIBILITY_COMPACTED,
  TREE_DRAW_CENTERSONS, TREE_DRAW_CENTERSUBTREE, VISIBILITY, VISIBILITY_COMPACTED,
  VISIBILITY_REGULAR, VISIBILITY_REGULAR_COMPACTED, POLYLINE, POLYLINE_COMPACTED,
  POLYLINE_REGULAR, POLYLINE_REGULAR_COMPACTED, PLAN_UPWARD_OPTIMAL, PLAN_UPWARD_SLOW,
  PLAN_UPWARD_EMBEDDING, PLAN_UPWARD_EMBEDDING_REGULAR, FAST_COMPACTION, FAST_COMPACTION_REFINED,
  SLOW_COMPACTION, SLOW_COMPACTION_REFINED, FAST_REGULAR_COMPACTION_1, SLOW_REGULAR_COMPACTION_1,
  FAST_REGULAR_COMPACTION_2, SLOW_REGULAR_COMPACTION_2, FAST_REGULAR_COMPACTION_1_REFINED, SLOW_REGULAR_COMPACTION_1_REFINED,
  FAST_REGULAR_COMPACTION_2_REFINED, SLOW_REGULAR_COMPACTION_2_REFINED
}
enum  marker_type {
  RM3_UNDEFINED_MARKER, RM3_REPLACES_A_BEND, RM3_ADDED_BY_RECTANGULARIZATION, RM3_CROSS_ON_REAL_EDGE,
  RM3_DD_CROSS_ON_FACE, RM3_DD_CROSS_ON_REAL_EDGE, RM3_DD_CROSS_ON_DUMMY_EDGE, RM3_DD_WALK_ALONG_DUMMY_EDGE,
  RM3_DD_WALK_ALONG_REAL_EDGE, RM3_DD_WALK_AND_TURN_LEFT_ALONG_DUMMY_EDGE, RM3_DD_WALK_AND_TURN_RIGHT_ALONG_DUMMY_EDGE, RM3_DD_WALK_AND_TURN_LEFT_ALONG_REAL_EDGE,
  RM3_DD_WALK_AND_TURN_RIGHT_ALONG_REAL_EDGE, RM3_DD_WALK_AND_TURN_LEFT_ALONG_EAGLE_BOUNDARY_EDGE, RM3_DD_WALK_AND_TURN_RIGHT_ALONG_EAGLE_BOUNDARY_EDGE, RM3_DD_TURN_LEFT_AND_WALK_ALONG_DUMMY_EDGE,
  RM3_DD_TURN_RIGHT_AND_WALK_ALONG_DUMMY_EDGE, RM3_DD_TURN_LEFT_AND_WALK_ALONG_REAL_EDGE, RM3_DD_TURN_RIGHT_AND_WALK_ALONG_REAL_EDGE, RM3_DD_TURN_LEFT_AND_WALK_ALONG_EAGLE_BOUNDARY_EDGE,
  RM3_DD_TURN_RIGHT_AND_WALK_ALONG_EAGLE_BOUNDARY_EDGE, RM3_DD_ACROSS_A_NODE, RM3_DD_ACROSS_A_REPLACES_A_BEND_BETWEEN_FRONT_AND_LEFT_REAL_EDGES, RM3_DD_ACROSS_A_REPLACES_A_BEND_BETWEEN_FRONT_AND_RIGHT_REAL_EDGES,
  RM3_DD_ACROSS_A_REPLACES_A_BEND_BETWEEN_BACK_AND_LEFT_REAL_EDGES, RM3_DD_ACROSS_A_REPLACES_A_BEND_BETWEEN_BACK_AND_RIGHT_REAL_EDGES, RM3_DD_TURN_LEFT_ON_NODE, RM3_DD_TURN_RIGHT_ON_NODE,
  RM3_DD_TURN_LEFT_ON_NODE_FROM_DUMMY_TO_REAL, RM3_DD_TURN_RIGHT_ON_NODE_FROM_DUMMY_TO_REAL, RM3_DD_TURN_LEFT_ON_NODE_FROM_REAL_TO_DUMMY, RM3_DD_TURN_RIGHT_ON_NODE_FROM_REAL_TO_DUMMY,
  RM3_DD_CROSS_ON_DUMMY_NODE_BETWEEN_REAL_EDGES, RM3_DD_CROSS_ON_DUMMY_NODE_BETWEEN_DUMMY_EDGES, RM3_ADDED_BY_MAKE_UPWARD, RM3_ADDED_BY_MAKE_ST,
  RM3_ADDED_BY_MAKE_SIMPLE, RM3_ADDED_BY_MAKE_CONNECTED, RM3_ADDED_BY_EXPAND, RM3_BEND_NODE,
  RM3_ANY_BEND, RM3_NONE_BEND, RM3_MINIMAL_BEND, RM3_PLANARIZATION_GADGET_NODE,
  RM3_PLANARIZATION_GADGET_EDGE, RM3_ADDED_BY_REGULARIZATION, RM3_NODE_IN_SUPER_NODE, RM3_CENTER_OF_WHEEL
}
enum  angle_type {
  _000 = 0, _090 = 1, _180 = 2, _270 = 3,
  _360 = 4
}

Functions

GDT_NONSTANDARD_DECL_FUNCTION
int 
random (int a, int b)
GDT_NONSTANDARD_DECL_FUNCTION
int 
fact (int n)
GDT_NONSTANDARD_DECL_FUNCTION
gdt::gdtarray
< gdt::gdtlist< int > > 
find_all_permutations (int n)
std::ostream & operator<< (std::ostream &out, const marker_type x)
std::istream & operator>> (std::istream &in, marker_type &x)
std::string replace_all (std::string s, std::string s1, std::string s2)
std::string gdt_itoa (int n)
bool check_date ()

Variables

const int INFINITE
const int BOUND_ON_NODES


Detailed Description

Definition in file rm3_global.h.


Define Documentation

#define gdt_maximum ( a,
 )     ((a)>(b) ? (a) : (b))

Definition at line 69 of file rm3_global.h.

Referenced by ltpt::operator()().

#define gdt_minimum ( a,
 )     ((a)>(b) ? (b) : (a))

Definition at line 68 of file rm3_global.h.

#define GDT_NONSTANDARD_DECL

Definition at line 50 of file rm3_global.h.

#define GDT_NONSTANDARD_DECL_FUNCTION

Definition at line 51 of file rm3_global.h.

#define ROOT_INCL_ID   34010

Definition at line 21 of file rm3_global.h.

#define safe_delete (  )     {delete(a); a = NULL;}

Definition at line 71 of file rm3_global.h.


Typedef Documentation

typedef struct_gdtedge* gdtedge

Definition at line 259 of file rm3_global.h.

typedef struct_gdtnode* gdtnode

Definition at line 256 of file rm3_global.h.


Enumeration Type Documentation

enum algorithm_type

Enumerator:
DEFAULT_ALGORITHM 
PLAN_ORTH_QUICK 
PLAN_ORTH_OPTIMAL 
PLAN_ORTH_SLOW 
PLAN_ORTH_UPWA_STRAIGHT_MIDDLE 
ORTH_SIMPLE_PT00 
ORTH_FROM_VISIBILITY 
ORTH_FROM_VISIBILITY_COMPACTED 
TREE_DRAW_CENTERSONS 
TREE_DRAW_CENTERSUBTREE 
VISIBILITY 
VISIBILITY_COMPACTED 
VISIBILITY_REGULAR 
VISIBILITY_REGULAR_COMPACTED 
POLYLINE 
POLYLINE_COMPACTED 
POLYLINE_REGULAR 
POLYLINE_REGULAR_COMPACTED 
PLAN_UPWARD_OPTIMAL 
PLAN_UPWARD_SLOW 
PLAN_UPWARD_EMBEDDING 
PLAN_UPWARD_EMBEDDING_REGULAR 
FAST_COMPACTION 
FAST_COMPACTION_REFINED 
SLOW_COMPACTION 
SLOW_COMPACTION_REFINED 
FAST_REGULAR_COMPACTION_1 
SLOW_REGULAR_COMPACTION_1 
FAST_REGULAR_COMPACTION_2 
SLOW_REGULAR_COMPACTION_2 
FAST_REGULAR_COMPACTION_1_REFINED 
SLOW_REGULAR_COMPACTION_1_REFINED 
FAST_REGULAR_COMPACTION_2_REFINED 
SLOW_REGULAR_COMPACTION_2_REFINED 

Definition at line 80 of file rm3_global.h.

enum angle_type

Enumerator:
_000 
_090 
_180 
_270 
_360 

Definition at line 233 of file rm3_global.h.

enum marker_type

Enumerator:
RM3_UNDEFINED_MARKER 
RM3_REPLACES_A_BEND 
RM3_ADDED_BY_RECTANGULARIZATION 
RM3_CROSS_ON_REAL_EDGE 
RM3_DD_CROSS_ON_FACE 
RM3_DD_CROSS_ON_REAL_EDGE 
RM3_DD_CROSS_ON_DUMMY_EDGE 
RM3_DD_WALK_ALONG_DUMMY_EDGE 
RM3_DD_WALK_ALONG_REAL_EDGE 
RM3_DD_WALK_AND_TURN_LEFT_ALONG_DUMMY_EDGE 
RM3_DD_WALK_AND_TURN_RIGHT_ALONG_DUMMY_EDGE 
RM3_DD_WALK_AND_TURN_LEFT_ALONG_REAL_EDGE 
RM3_DD_WALK_AND_TURN_RIGHT_ALONG_REAL_EDGE 
RM3_DD_WALK_AND_TURN_LEFT_ALONG_EAGLE_BOUNDARY_EDGE 
RM3_DD_WALK_AND_TURN_RIGHT_ALONG_EAGLE_BOUNDARY_EDGE 
RM3_DD_TURN_LEFT_AND_WALK_ALONG_DUMMY_EDGE 
RM3_DD_TURN_RIGHT_AND_WALK_ALONG_DUMMY_EDGE 
RM3_DD_TURN_LEFT_AND_WALK_ALONG_REAL_EDGE 
RM3_DD_TURN_RIGHT_AND_WALK_ALONG_REAL_EDGE 
RM3_DD_TURN_LEFT_AND_WALK_ALONG_EAGLE_BOUNDARY_EDGE 
RM3_DD_TURN_RIGHT_AND_WALK_ALONG_EAGLE_BOUNDARY_EDGE 
RM3_DD_ACROSS_A_NODE 
RM3_DD_ACROSS_A_REPLACES_A_BEND_BETWEEN_FRONT_AND_LEFT_REAL_EDGES 
RM3_DD_ACROSS_A_REPLACES_A_BEND_BETWEEN_FRONT_AND_RIGHT_REAL_EDGES 
RM3_DD_ACROSS_A_REPLACES_A_BEND_BETWEEN_BACK_AND_LEFT_REAL_EDGES 
RM3_DD_ACROSS_A_REPLACES_A_BEND_BETWEEN_BACK_AND_RIGHT_REAL_EDGES 
RM3_DD_TURN_LEFT_ON_NODE 
RM3_DD_TURN_RIGHT_ON_NODE 
RM3_DD_TURN_LEFT_ON_NODE_FROM_DUMMY_TO_REAL 
RM3_DD_TURN_RIGHT_ON_NODE_FROM_DUMMY_TO_REAL 
RM3_DD_TURN_LEFT_ON_NODE_FROM_REAL_TO_DUMMY 
RM3_DD_TURN_RIGHT_ON_NODE_FROM_REAL_TO_DUMMY 
RM3_DD_CROSS_ON_DUMMY_NODE_BETWEEN_REAL_EDGES 
RM3_DD_CROSS_ON_DUMMY_NODE_BETWEEN_DUMMY_EDGES 
RM3_ADDED_BY_MAKE_UPWARD 
RM3_ADDED_BY_MAKE_ST 
RM3_ADDED_BY_MAKE_SIMPLE 
RM3_ADDED_BY_MAKE_CONNECTED 
RM3_ADDED_BY_EXPAND 
RM3_BEND_NODE 
RM3_ANY_BEND 
RM3_NONE_BEND 
RM3_MINIMAL_BEND 
RM3_PLANARIZATION_GADGET_NODE 
RM3_PLANARIZATION_GADGET_EDGE 
RM3_ADDED_BY_REGULARIZATION 
RM3_NODE_IN_SUPER_NODE 
RM3_CENTER_OF_WHEEL 

Definition at line 169 of file rm3_global.h.


Function Documentation

bool check_date (  ) 

GDT_NONSTANDARD_DECL_FUNCTION int fact ( int  n  ) 

GDT_NONSTANDARD_DECL_FUNCTION gdt::gdtarray< gdt::gdtlist<int> > find_all_permutations ( int  n  ) 

std::string gdt_itoa ( int  n  ) 

Referenced by gdt::PQ_tree< T >::PQ_tree_into_undi_graph().

Here is the caller graph for this function:

std::ostream& operator<< ( std::ostream &  out,
const marker_type  x 
) [inline]

Definition at line 246 of file rm3_global.h.

std::istream& operator>> ( std::istream &  in,
marker_type x 
) [inline]

Definition at line 248 of file rm3_global.h.

GDT_NONSTANDARD_DECL_FUNCTION int random ( int  a,
int  b 
)

std::string replace_all ( std::string  s,
std::string  s1,
std::string  s2 
)


Variable Documentation

const int BOUND_ON_NODES

const int INFINITE

Referenced by _solution::_solution().


Generated on Thu Jan 10 14:48:25 2008 for GDToolkit GAPI by  doxygen 1.5.3