Graph Drawing Toolkit

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

bm_node_info Class Reference

#include <rm3_undi_graph.h>

Collaboration diagram for bm_node_info:

Collaboration graph

List of all members.

Public Member Functions

 bm_node_info ()
 ~bm_node_info ()

Static Public Member Functions

static bm_node_infomy_new_bm_node_info ()

Public Attributes

int lowpoint
gdtedge parent
gdt::gdtlist< gdtnodechildren
gdt::gdtlist< gdtnodein_back_edges
int first_back_edge_dfi
bool ordered_first_black
gdt::gdtlist< gdtnodechildren_ordered
gdt::list_item position_in_parent_list

Detailed Description

Global class containing information to execute the Boyer & Myrvold's algorithm.

Definition at line 207 of file rm3_undi_graph.h.

Constructor & Destructor Documentation

bm_node_info::bm_node_info (  ) 

bm_node_info::~bm_node_info (  ) 

Member Function Documentation

static bm_node_info* bm_node_info::my_new_bm_node_info (  )  [static]

Member Data Documentation

int bm_node_info::lowpoint

Definition at line 213 of file rm3_undi_graph.h.

gdtedge bm_node_info::parent

Definition at line 214 of file rm3_undi_graph.h.

gdt::gdtlist<gdtnode> bm_node_info::children

Definition at line 215 of file rm3_undi_graph.h.

gdt::gdtlist<gdtnode> bm_node_info::in_back_edges

Definition at line 216 of file rm3_undi_graph.h.

int bm_node_info::first_back_edge_dfi

Definition at line 218 of file rm3_undi_graph.h.

bool bm_node_info::ordered_first_black

Definition at line 219 of file rm3_undi_graph.h.

gdt::gdtlist<gdtnode> bm_node_info::children_ordered

Definition at line 221 of file rm3_undi_graph.h.

gdt::list_item bm_node_info::position_in_parent_list

Definition at line 222 of file rm3_undi_graph.h.

The documentation for this class was generated from the following file:
Generated on Thu Jan 10 14:48:40 2008 for GDToolkit GAPI by  doxygen 1.5.3