GCC Middle and Back End API Reference
|
#include <exploded-graph.h>
Data Structures | |
struct | per_node_data |
Public Member Functions | |
strongly_connected_components (const supergraph &sg, logger *logger) | |
int | get_scc_id (int node_index) const |
void | dump () const |
std::unique_ptr< json::array > | to_json () const |
Private Member Functions | |
void | strong_connect (unsigned index) |
Private Attributes | |
const supergraph & | m_sg |
auto_vec< unsigned > | m_stack |
auto_vec< per_node_data > | m_per_node |
The strongly connected components of a supergraph. In particular, this allows us to compute a partial ordering of supernodes.
ana::strongly_connected_components::strongly_connected_components | ( | const supergraph & | sg, |
logger * | logger ) |
void ana::strongly_connected_components::dump | ( | ) | const |
|
inline |
References m_per_node.
|
private |
std::unique_ptr< json::array > ana::strongly_connected_components::to_json | ( | ) | const |
|
private |
Referenced by get_scc_id().
|
private |
|
private |