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:

[legend]

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

(

)

Destructor.

---

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:

• rm3_undi_graph.h

---