Limbo 3.5.4
Loading...
Searching...
No Matches
limbo::algorithms::coloring::GraphSimplification< GraphType > Member List

This is the complete list of members for limbo::algorithms::coloring::GraphSimplification< GraphType >, including all inherited members.

adjacency_iterator typedef (defined in limbo::algorithms::coloring::GraphSimplification< GraphType >)limbo::algorithms::coloring::GraphSimplification< GraphType >
articulation_point(graph_vertex_type v) constlimbo::algorithms::coloring::GraphSimplification< GraphType >inline
BICONNECTED_COMPONENT enum valuelimbo::algorithms::coloring::GraphSimplification< GraphType >
biconnected_component()limbo::algorithms::coloring::GraphSimplification< GraphType >
biconnected_component_recursion(graph_vertex_type v, std::deque< bool > &vVisited, std::vector< uint32_t > &vDisc, std::vector< uint32_t > &vLow, std::vector< graph_vertex_type > &vParent, uint32_t &visit_time, std::stack< std::pair< graph_vertex_type, graph_vertex_type > > &vEdge, std::list< std::pair< graph_vertex_type, std::set< graph_vertex_type > > > &mCompVertex) constlimbo::algorithms::coloring::GraphSimplification< GraphType >protected
check_max_merge_level(uint32_t l) constlimbo::algorithms::coloring::GraphSimplification< GraphType >inlineprotected
children() constlimbo::algorithms::coloring::GraphSimplification< GraphType >inline
connected_component()limbo::algorithms::coloring::GraphSimplification< GraphType >protected
connected_conflict(graph_vertex_type v1, graph_vertex_type v2) constlimbo::algorithms::coloring::GraphSimplification< GraphType >inlineprotected
connected_edge(graph_vertex_type v1, graph_vertex_type v2) constlimbo::algorithms::coloring::GraphSimplification< GraphType >inlineprotected
connected_stitch(graph_vertex_type v1, graph_vertex_type v2) constlimbo::algorithms::coloring::GraphSimplification< GraphType >inlineprotected
edge_iterator typedef (defined in limbo::algorithms::coloring::GraphSimplification< GraphType >)limbo::algorithms::coloring::GraphSimplification< GraphType >
get_articulations(std::vector< graph_vertex_type > &art_vec) (defined in limbo::algorithms::coloring::GraphSimplification< GraphType >)limbo::algorithms::coloring::GraphSimplification< GraphType >inline
get_CompVertex(std::vector< std::vector< graph_vertex_type > > &CompVertex)limbo::algorithms::coloring::GraphSimplification< GraphType >
GOOD enum valuelimbo::algorithms::coloring::GraphSimplification< GraphType >
good(graph_vertex_type v1) constlimbo::algorithms::coloring::GraphSimplification< GraphType >inlineprotected
graph_edge_type typedef (defined in limbo::algorithms::coloring::GraphSimplification< GraphType >)limbo::algorithms::coloring::GraphSimplification< GraphType >
graph_type typedef (defined in limbo::algorithms::coloring::GraphSimplification< GraphType >)limbo::algorithms::coloring::GraphSimplification< GraphType >
graph_vertex_type typedef (defined in limbo::algorithms::coloring::GraphSimplification< GraphType >)limbo::algorithms::coloring::GraphSimplification< GraphType >
GraphSimplification(graph_type const &g, uint32_t color_num)limbo::algorithms::coloring::GraphSimplification< GraphType >inline
GraphSimplification(GraphSimplification const &rhs)limbo::algorithms::coloring::GraphSimplification< GraphType >
has_precolored() constlimbo::algorithms::coloring::GraphSimplification< GraphType >inlineprotected
HIDDEN enum valuelimbo::algorithms::coloring::GraphSimplification< GraphType >
hidden(graph_vertex_type v1) constlimbo::algorithms::coloring::GraphSimplification< GraphType >inlineprotected
hidden_vertices() constlimbo::algorithms::coloring::GraphSimplification< GraphType >inline
HIDE_SMALL_DEGREE enum valuelimbo::algorithms::coloring::GraphSimplification< GraphType >
hide_small_degree()limbo::algorithms::coloring::GraphSimplification< GraphType >
m_color_numlimbo::algorithms::coloring::GraphSimplification< GraphType >protected
m_graphlimbo::algorithms::coloring::GraphSimplification< GraphType >protected
m_isVDDGNDlimbo::algorithms::coloring::GraphSimplification< GraphType >protected
m_levellimbo::algorithms::coloring::GraphSimplification< GraphType >protected
m_mArtiPointlimbo::algorithms::coloring::GraphSimplification< GraphType >protected
m_max_merge_levellimbo::algorithms::coloring::GraphSimplification< GraphType >protected
m_mCompVertexlimbo::algorithms::coloring::GraphSimplification< GraphType >protected
m_vChildrenlimbo::algorithms::coloring::GraphSimplification< GraphType >protected
m_vHiddenVertexlimbo::algorithms::coloring::GraphSimplification< GraphType >protected
m_vParentlimbo::algorithms::coloring::GraphSimplification< GraphType >protected
m_vPrecolorlimbo::algorithms::coloring::GraphSimplification< GraphType >protected
m_vStatuslimbo::algorithms::coloring::GraphSimplification< GraphType >protected
max_merge_level(int32_t l)limbo::algorithms::coloring::GraphSimplification< GraphType >inline
MERGE_SUBK4 enum valuelimbo::algorithms::coloring::GraphSimplification< GraphType >
merge_subK4()limbo::algorithms::coloring::GraphSimplification< GraphType >
MERGED enum valuelimbo::algorithms::coloring::GraphSimplification< GraphType >
merged(graph_vertex_type v1) constlimbo::algorithms::coloring::GraphSimplification< GraphType >inlineprotected
mergeVDD(std::set< graph_vertex_type > vdd_set)limbo::algorithms::coloring::GraphSimplification< GraphType >
NONE enum valuelimbo::algorithms::coloring::GraphSimplification< GraphType >
num_component() constlimbo::algorithms::coloring::GraphSimplification< GraphType >inline
parent(graph_vertex_type v) constlimbo::algorithms::coloring::GraphSimplification< GraphType >inlineprotected
parent(uint32_t v, std::vector< uint32_t > const &vParent) constlimbo::algorithms::coloring::GraphSimplification< GraphType >inlineprotected
parents() constlimbo::algorithms::coloring::GraphSimplification< GraphType >inline
precolor(Iterator first, Iterator last)limbo::algorithms::coloring::GraphSimplification< GraphType >inline
precolored(graph_vertex_type v1) constlimbo::algorithms::coloring::GraphSimplification< GraphType >inlineprotected
recover(std::vector< int8_t > &vColorFlat, std::vector< std::vector< int8_t > > &mColor, std::vector< std::vector< graph_vertex_type > > const &mSimpl2Orig) constlimbo::algorithms::coloring::GraphSimplification< GraphType >
recover_biconnected_component(std::vector< std::vector< int8_t > > &mColor, std::vector< std::vector< graph_vertex_type > > const &mSimpl2Orig) constlimbo::algorithms::coloring::GraphSimplification< GraphType >
recover_hide_small_degree(std::vector< int8_t > &vColor)limbo::algorithms::coloring::GraphSimplification< GraphType >
recover_merge_subK4(std::vector< int8_t > &vColor) constlimbo::algorithms::coloring::GraphSimplification< GraphType >
set_isHiden(std::set< graph_vertex_type > is_hidens) (defined in limbo::algorithms::coloring::GraphSimplification< GraphType >)limbo::algorithms::coloring::GraphSimplification< GraphType >
set_isVDDGND(std::set< graph_vertex_type > vdd_set)limbo::algorithms::coloring::GraphSimplification< GraphType >
simplified_graph() constlimbo::algorithms::coloring::GraphSimplification< GraphType >
simplified_graph_component(uint32_t comp_id, graph_type &sg, std::vector< graph_vertex_type > &vSimpl2Orig) constlimbo::algorithms::coloring::GraphSimplification< GraphType >
simplify(uint32_t level)limbo::algorithms::coloring::GraphSimplification< GraphType >
status() constlimbo::algorithms::coloring::GraphSimplification< GraphType >inline
strategy_type enum namelimbo::algorithms::coloring::GraphSimplification< GraphType >
vertex_iterator typedef (defined in limbo::algorithms::coloring::GraphSimplification< GraphType >)limbo::algorithms::coloring::GraphSimplification< GraphType >
vertex_status_type enum namelimbo::algorithms::coloring::GraphSimplification< GraphType >
whether_VDDGND(graph_vertex_type id)limbo::algorithms::coloring::GraphSimplification< GraphType >
write_graph_dot(std::string const &filename) constlimbo::algorithms::coloring::GraphSimplification< GraphType >
write_simplified_graph_dot(std::string const &filename) constlimbo::algorithms::coloring::GraphSimplification< GraphType >