Graph Drawing Toolkit

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

---

rm3_SPQR_tree.h File Reference

#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>

Include dependency graph for rm3_SPQR_tree.h:

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

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

---

Detailed Description

Definition in file rm3_SPQR_tree.h.

---

Typedef Documentation

typedef gdt::gdtlist<int> BB_assignment

Definition at line 111 of file rm3_SPQR_tree.h.

---

Enumeration Type Documentation

enum BB_visit_type

Enumerator:

BB_BFS
BB_DFS

Definition at line 127 of file rm3_SPQR_tree.h.

enum path_type

Enumerator:

MSP12
MSP21
SP
NULL_PATH

Definition at line 823 of file rm3_SPQR_tree.h.

enum rotation_type

Enumerator:

CLOCKWISE
COUNTER_CLOCKWISE

Definition at line 97 of file rm3_SPQR_tree.h.

enum split_component_edge_type

Enumerator:

REAL
VIRTUAL

Definition at line 51 of file rm3_SPQR_tree.h.

enum split_component_type

Enumerator:

POLYGON
MAXIMAL_BOND
TRICONNECTED
NOT_COMPLETE

Definition at line 64 of file rm3_SPQR_tree.h.

enum SPQR_node_type

Enumerator:

S_NODE
P_NODE
Q_NODE
R_NODE

Definition at line 83 of file rm3_SPQR_tree.h.

---

Variable Documentation

const int BB_CURRENT = 0

Definition at line 121 of file rm3_SPQR_tree.h.

const int BB_INF = 0

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.

const int BB_RANDOM = 1

Definition at line 122 of file rm3_SPQR_tree.h.

const BB_options STANDARD_BB_OPTIONS

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.

---