Analysis Software
Documentation for sPHENIX simulation software
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
planarity Member List

This is the complete list of members for planarity, including all inherited members.

add_to_embedding(graph &G, planar_embedding &em)planarityprivate
algorithm()algorithminline
attachment_cycle(node n, planar_embedding &em)planarityprivate
bipplanarityprivate
calc_embedding(bool p)planarityinline
calc_embedding() const planarityinline
calc_obstruction(bool p)planarityinline
calc_obstruction() const planarityinline
case_A(p_node *p_fail, node act, st_number &_st, node_map< edge > to_father, graph &G)planarityprivate
case_B(p_node *p_fail, node act, st_number &_st, node_map< edge > to_father, graph &G)planarityprivate
case_C(node *nodes, pq_leaf **leaves, st_number &_st, node_map< edge > to_father, graph &G, q_node *q_fail)planarityprivate
case_D(node *nodes, pq_leaf **leaves, st_number &_st, node_map< edge > to_father, graph &G, q_node *q_fail)planarityprivate
case_E(node *nodes, pq_leaf **leaves, st_number &_st, node_map< edge > to_father, graph &G, q_node *q_fail)planarityprivate
check(graph &G)planarityvirtual
correct_embedding(planar_embedding &em, st_number &st, node_map< list< direction_indicator > > &dirs)planarityprivate
dfs_bushform(node act, node_map< int > &mark, st_number &st, int stop, node_map< edge > &to_father)planarityprivate
embeddingplanarityprivate
empplanarityprivate
examine_obstruction(graph &G, st_number &st, node act, pq_node *fail, bool failed_at_root, planar_embedding &em, node_map< list< direction_indicator > > &dirs, pq_tree *PQ)planarityprivate
extend_embedding(node n, planar_embedding &em, node_map< int > &mark, node_map< symlist< edge >::iterator > &upward_begin)planarityprivate
get_embedding()planarityinline
get_obstruction_edges()planarityinline
get_obstruction_nodes()planarityinline
GTL_ERROR enum valuealgorithm
GTL_OK enum valuealgorithm
is_planar() const planarityinline
kupplanarityprivate
make_biconnected(bool p)planarityinline
make_biconnected() const planarityinline
mark_all_neighbors_of_leaves(pq_node *act, node_map< int > &mark)planarityprivate
ob_edgesplanarityprivate
ob_nodesplanarityprivate
planarplanarityprivate
planarity()planarity
reset()planarityvirtual
run(graph &G)planarityvirtual
run_on_biconnected(graph &G, planar_embedding &em)planarityprivate
run_through_partial(q_node *partial, node_map< int > &mark, node_map< edge > &to_father, node v)planarityprivate
search_empty_leaf(pq_node *n)planarityprivate
search_full_leaf(pq_node *n)planarityprivate
switch_to_component(graph &G, biconnectivity::component_iterator it)planarityprivate
up_until_marked(node act, node_map< int > &mark, node_map< edge > &to_father)planarityprivate
up_until_marked(node act, node_map< int > &mark, st_number &st)planarityprivate
~algorithm()algorithminlinevirtual
~planarity()planarity