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(), deleted, dfs, i, node_mapping, 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 |
◆ 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 |
◆ visited
| auto_sbitmap scc_info::visited |
Referenced by scc_info().
The documentation for this class was generated from the following file:
