scc_info Class Reference

Collaboration diagram for scc_info:

Public Member Functions
	scc_info (size_t size)
	~scc_info ()

Data Fields
auto_sbitmap	visited
auto_sbitmap	deleted
unsigned int *	dfs
unsigned int *	node_mapping
int	current_index
auto_vec< unsigned >	scc_stack

Detailed Description

Strongly Connected Component visitation info.   

Constructor & Destructor Documentation

scc_info()

scc_info::scc_info

(

size_t

size

)

Initialize and return a new SCC info structure.   

References bitmap_clear(), current_index, deleted, dfs, i, node_mapping, scc_stack, and visited.

Referenced by perform_var_substitution().

~scc_info()

scc_info::~scc_info

(

)

Free an SCC info structure pointed to by SI.   

References dfs, free(), and node_mapping.

Field Documentation

current_index

int scc_info::current_index

Referenced by scc_info().

deleted

auto_sbitmap scc_info::deleted

Referenced by scc_info().

dfs

unsigned int* scc_info::dfs

Referenced by scc_info(), and ~scc_info().

node_mapping

unsigned int* scc_info::node_mapping

Referenced by scc_info(), and ~scc_info().

scc_stack

auto_vec<unsigned> scc_info::scc_stack

Referenced by scc_info().

visited

auto_sbitmap scc_info::visited

Referenced by scc_info().

---

The documentation for this class was generated from the following file:

• pta-andersen.cc