Limbo
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
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) const limbo::algorithms::coloring::GraphSimplification< GraphType >inlineprotected
biconnected_component()limbo::algorithms::coloring::GraphSimplification< GraphType >
BICONNECTED_COMPONENT enum valuelimbo::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 valuelimbo::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 valuelimbo::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 valuelimbo::algorithms::coloring::GraphSimplification< GraphType >
m_color_numlimbo::algorithms::coloring::GraphSimplification< GraphType >protected
m_graphlimbo::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()limbo::algorithms::coloring::GraphSimplification< GraphType >
MERGE_SUBK4 enum valuelimbo::algorithms::coloring::GraphSimplification< GraphType >
MERGED enum valuelimbo::algorithms::coloring::GraphSimplification< GraphType >
merged(graph_vertex_type v1) const limbo::algorithms::coloring::GraphSimplification< GraphType >inlineprotected
NONE enum valuelimbo::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 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 >
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 >