Graph Drawing Toolkit

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

dfs_node_info Class Reference

#include <rm3_undi_graph.h>

Collaboration diagram for dfs_node_info:

Collaboration graph

List of all members.

Public Member Functions

 dfs_node_info ()
 ~dfs_node_info ()

Public Attributes

int DFI
int lowpoint
gdtedge parent

Static Public Attributes

static int counter

Detailed Description

Global class containing information collected during a DFS traversal of the graph.

Definition at line 164 of file rm3_undi_graph.h.

Constructor & Destructor Documentation

dfs_node_info::dfs_node_info (  ) 

Empty constructor. Creates a dfs_node_info object.

dfs_node_info::~dfs_node_info (  ) 


Member Data Documentation

int dfs_node_info::counter [static]

Definition at line 166 of file rm3_undi_graph.h.

int dfs_node_info::DFI

Depth First Index (DFI) of the node (the root node has index 0)

Definition at line 168 of file rm3_undi_graph.h.

int dfs_node_info::lowpoint

DFI of the lowpoint node of this node

Definition at line 170 of file rm3_undi_graph.h.

gdtedge dfs_node_info::parent

Edge conneting this node to its parent node

Definition at line 172 of file rm3_undi_graph.h.

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