adjacency_iterator typedef (defined in limbo::algorithms::coloring::GraphSimplification< GraphType >) | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
articulation_point(graph_vertex_type v) const | limbo::algorithms::coloring::GraphSimplification< GraphType > | inlineprotected |
biconnected_component() | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
BICONNECTED_COMPONENT enum value | 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) const | limbo::algorithms::coloring::GraphSimplification< GraphType > | protected |
check_max_merge_level(uint32_t l) const | limbo::algorithms::coloring::GraphSimplification< GraphType > | inlineprotected |
children() const | limbo::algorithms::coloring::GraphSimplification< GraphType > | inline |
connected_component() | limbo::algorithms::coloring::GraphSimplification< GraphType > | protected |
connected_conflict(graph_vertex_type v1, graph_vertex_type v2) const | limbo::algorithms::coloring::GraphSimplification< GraphType > | inlineprotected |
connected_edge(graph_vertex_type v1, graph_vertex_type v2) const | limbo::algorithms::coloring::GraphSimplification< GraphType > | inlineprotected |
connected_stitch(graph_vertex_type v1, graph_vertex_type v2) const | limbo::algorithms::coloring::GraphSimplification< GraphType > | inlineprotected |
edge_iterator typedef (defined in limbo::algorithms::coloring::GraphSimplification< GraphType >) | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
GOOD enum value | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
good(graph_vertex_type v1) const | limbo::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() const | limbo::algorithms::coloring::GraphSimplification< GraphType > | inlineprotected |
HIDDEN enum value | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
hidden(graph_vertex_type v1) const | limbo::algorithms::coloring::GraphSimplification< GraphType > | inlineprotected |
hidden_vertices() const | limbo::algorithms::coloring::GraphSimplification< GraphType > | inline |
hide_small_degree() | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
HIDE_SMALL_DEGREE enum value | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
m_color_num | limbo::algorithms::coloring::GraphSimplification< GraphType > | protected |
m_graph | limbo::algorithms::coloring::GraphSimplification< GraphType > | protected |
m_level | limbo::algorithms::coloring::GraphSimplification< GraphType > | protected |
m_mArtiPoint | limbo::algorithms::coloring::GraphSimplification< GraphType > | protected |
m_max_merge_level | limbo::algorithms::coloring::GraphSimplification< GraphType > | protected |
m_mCompVertex | limbo::algorithms::coloring::GraphSimplification< GraphType > | protected |
m_vChildren | limbo::algorithms::coloring::GraphSimplification< GraphType > | protected |
m_vHiddenVertex | limbo::algorithms::coloring::GraphSimplification< GraphType > | protected |
m_vParent | limbo::algorithms::coloring::GraphSimplification< GraphType > | protected |
m_vPrecolor | limbo::algorithms::coloring::GraphSimplification< GraphType > | protected |
m_vStatus | limbo::algorithms::coloring::GraphSimplification< GraphType > | protected |
max_merge_level(int32_t l) | limbo::algorithms::coloring::GraphSimplification< GraphType > | inline |
merge_subK4() | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
MERGE_SUBK4 enum value | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
MERGED enum value | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
merged(graph_vertex_type v1) const | limbo::algorithms::coloring::GraphSimplification< GraphType > | inlineprotected |
NONE enum value | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
num_component() const | limbo::algorithms::coloring::GraphSimplification< GraphType > | inline |
parent(graph_vertex_type v) const | limbo::algorithms::coloring::GraphSimplification< GraphType > | inlineprotected |
parent(uint32_t v, std::vector< uint32_t > const &vParent) const | limbo::algorithms::coloring::GraphSimplification< GraphType > | inlineprotected |
parents() const | limbo::algorithms::coloring::GraphSimplification< GraphType > | inline |
precolor(Iterator first, Iterator last) | limbo::algorithms::coloring::GraphSimplification< GraphType > | inline |
precolored(graph_vertex_type v1) const | limbo::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) const | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
recover_biconnected_component(std::vector< std::vector< int8_t > > &mColor, std::vector< std::vector< graph_vertex_type > > const &mSimpl2Orig) const | limbo::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) const | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
simplified_graph() const | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
simplified_graph_component(uint32_t comp_id, graph_type &sg, std::vector< graph_vertex_type > &vSimpl2Orig) const | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
simplify(uint32_t level) | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
status() const | limbo::algorithms::coloring::GraphSimplification< GraphType > | inline |
strategy_type enum name | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
vertex_iterator typedef (defined in limbo::algorithms::coloring::GraphSimplification< GraphType >) | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
vertex_status_type enum name | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
write_graph_dot(std::string const &filename) const | limbo::algorithms::coloring::GraphSimplification< GraphType > | |
write_simplified_graph_dot(std::string const &filename) const | limbo::algorithms::coloring::GraphSimplification< GraphType > | |