#include <GDT/gdtmap.h>
#include <GDT/gdtarray.h>
#include <GDT/gdtnode_matrix.h>
#include <GDT/gdt_graph_array.h>
#include <GDT/rm3_tree.h>
#include <GDT/rm3_plan_undi_graph.h>
Go to the source code of this file.
Classes | |
struct | BB_options |
class | struct_split_node_info |
class | struct_split_edge_info |
class | split_component |
class | skeleton |
struct | path_info |
struct | R_node_info |
struct | P_node_info |
class | struct_SPQR_node_info |
class | struct_SPQR_edge_info |
class | SPQR_tree |
Typedefs | |
typedef gdt::gdtlist < int > | BB_assignment |
Enumerations | |
enum | split_component_edge_type { REAL, VIRTUAL } |
enum | split_component_type { POLYGON, MAXIMAL_BOND, TRICONNECTED, NOT_COMPLETE } |
enum | SPQR_node_type { S_NODE, P_NODE, Q_NODE, R_NODE } |
enum | rotation_type { CLOCKWISE, COUNTER_CLOCKWISE } |
enum | BB_visit_type { BB_BFS, BB_DFS } |
enum | path_type { MSP12, MSP21, SP, NULL_PATH } |
Variables | |
const int | BB_NULL_STATUS = -1 |
const int | BB_NULL_EDGE = -1 |
const int | BB_CURRENT = 0 |
const int | BB_RANDOM = 1 |
const int | BB_NON_REP = 0 |
const int | BB_INF = 0 |
const BB_options | STANDARD_BB_OPTIONS |
Definition in file rm3_SPQR_tree.h.
typedef gdt::gdtlist<int> BB_assignment |
Definition at line 111 of file rm3_SPQR_tree.h.
enum BB_visit_type |
enum path_type |
enum rotation_type |
enum split_component_type |
Definition at line 64 of file rm3_SPQR_tree.h.
enum SPQR_node_type |
const int BB_CURRENT = 0 |
Definition at line 121 of file rm3_SPQR_tree.h.
Definition at line 124 of file rm3_SPQR_tree.h.
const int BB_NON_REP = 0 |
Definition at line 123 of file rm3_SPQR_tree.h.
const int BB_NULL_EDGE = -1 |
Definition at line 118 of file rm3_SPQR_tree.h.
const int BB_NULL_STATUS = -1 |
Definition at line 115 of file rm3_SPQR_tree.h.
Definition at line 122 of file rm3_SPQR_tree.h.
Initial value:
{ BB_NULL_EDGE, true, false, true, true, BB_CURRENT, BB_NON_REP, 25, BB_INF, 0 }
Definition at line 151 of file rm3_SPQR_tree.h.