adj_border_steps(face f) const | plan_undi_graph | |
adj_edges(gdtnode v) const | plan_undi_graph | |
adj_edges(face f, gdtnode v=NULL_NODE) const | plan_undi_graph | |
adj_face(face f, gdtedge e) const | plan_undi_graph | |
adj_faces(gdtnode v) const | plan_undi_graph | |
adj_nodes(face f) const | plan_undi_graph | |
undi_graph::adj_nodes(gdtnode v) const | undi_graph | |
adj_pred(gdtedge e, gdtnode v) const | plan_undi_graph | |
adj_pred(gdtedge e, face f) const | plan_undi_graph | |
adj_succ(gdtedge e, gdtnode v) const | plan_undi_graph | |
adj_succ(gdtedge e, face f) const | plan_undi_graph | |
all_constraints() const | undi_graph | |
all_edges() const | undi_graph | |
all_edges_are_directed() const | undi_graph | |
all_faces() const | plan_undi_graph | |
all_nodes() const | undi_graph | |
append_section_to_fstream(std::ofstream &out) | undi_graph | |
assign_id(gdtnode v, int new_id=AUTO_ID) | plan_undi_graph | |
assign_id(gdtedge e, int new_id=AUTO_ID) | plan_undi_graph | |
assign_id(face f, int new_id=AUTO_ID) | plan_undi_graph | |
undi_graph::assign_id(constraint c, int new_id=AUTO_ID) | undi_graph | |
biconnected_components(gdtnode v, gdt::gdtnode_map< dfs_node_info * > &vettore_nodi, gdt::gdtlist< undi_graph * > &bic) const | undi_graph | |
bm_preprocessing(bm_node_info node_vector[], gdt::gdtlist< gdtedge > &added_edges, gdtnode root, bic_obj_node *IMM[], bool reached[], bool e_reached[], gdtedge iterator[], int &nodes_in_component, gdtnode graph_nodes[], bic_obj *&bic_obj_actual_pointer, bic_obj_node *&bic_obj_node_actual_pointer) | undi_graph | |
bm_spanning_tree(bm_node_info node_vector[], gdt::gdtlist< gdtedge > &added_edges, bic_obj_node *IMM[], gdtnode v, bool reached[], bool e_reached[], gdtedge iterator[], gdtnode graph_nodes[], int &nodes_in_component, bic_obj *&bic_obj_actual_pointer, bic_obj_node *&bic_obj_node_actual_pointer) | undi_graph | |
border_step_moving_along_edge(gdtedge e, gdtnode v) const | plan_undi_graph | |
border_step_sequence(border_step s1, border_step s2) const | plan_undi_graph | |
border_step_sequence(border_step s1, border_step s2, gdt::gdtlist< border_step > &L) const | plan_undi_graph | |
border_step_sequence(gdtnode v1, gdtnode v2, face f) const | plan_undi_graph | |
border_step_sequence(gdtnode v1, gdtnode v2, face f, gdt::gdtlist< border_step > &L) const | plan_undi_graph | |
border_steps_starting_at_node(gdtnode v) const | plan_undi_graph | |
boyer(gdtnode root) | undi_graph | |
build_mapping_edge_to_edge_with_undi_graph(const undi_graph &ug, gdt::gdtedge_map< gdtedge > &edge_corr_in_ug) const | undi_graph | |
build_mapping_node_to_node_with_undi_graph(const undi_graph &ug, gdt::gdtnode_map< gdtnode > &node_corr_in_ug) const | undi_graph | |
calculate_dual(plan_undi_graph &, gdt::gdtmap< face, gdtnode > &) | plan_undi_graph | [protected] |
calculate_dual(plan_undi_graph &, gdtedge, gdt::gdtmap< face, gdtnode > &) | plan_undi_graph | [protected] |
calculate_level_of_all_nodes(gdt::gdtnode_array< int > &levels_buffer) | undi_graph | |
calculate_level_of_node(gdtnode v, gdt::gdtnode_array< int > &levels_buffer) | undi_graph | |
clear() | split_component | |
compare(gdtnode v, gdtnode w, gdt::gdtnode_array< int > &f, compare_option co=MIN) const | undi_graph | |
compare_embedding(undi_graph &ug) | undi_graph | |
complex_DFS(gdtnode v, gdtedge e, gdt::gdtnode_array< bool > &reached, gdt::gdtnode_array< gdtedge > &father, gdt::gdtlist< gdtnode > &order, gdt::gdtnode_array< gdtnode > &lowpt1, gdt::gdtnode_array< gdtnode > &lowpt2, gdt::gdtnode_array< int > &num_succ, bool &root_is_articulated) const | undi_graph | |
compute_visibility_representation(gdt::gdtnode_array< horizontal_segment > &seg_node, gdt::gdtedge_array< vertical_segment > &seg_edge, face ext_face, bool compacted=false, gdt::gdtedge_array< int > *cp=NULL) | plan_undi_graph | |
compute_visibility_representation(gdt::gdtnode_array< horizontal_segment > &seg_node, gdt::gdtedge_array< vertical_segment > &seg_edge, gdtedge e_st, bool compacted=false, gdt::gdtedge_array< int > *cp=NULL) | plan_undi_graph | |
connected_components(gdt::gdtnode_array< int > &component) const | undi_graph | |
constraints_on_edge(gdtedge e) | undi_graph | |
constraints_on_node(gdtnode v) | undi_graph | |
contain_separation_pair(separation_pair sp) const | split_component | |
contract(gdtedge e) | plan_undi_graph | |
contract() | plan_undi_graph | |
copy_constraints_from_subgraph_of_undi_graph(gdt::gdtlist< gdtedge > &sub, undi_graph &ug) | undi_graph | [protected] |
corresponding_border_step(border_step s, const plan_undi_graph &pug) | plan_undi_graph | |
corresponding_constraint(constraint c, const undi_graph &ug) const | undi_graph | |
corresponding_edge(gdtedge e, const undi_graph &ug) const | undi_graph | |
corresponding_face(face f, const plan_undi_graph &pug) | plan_undi_graph | |
corresponding_node(gdtnode v, const undi_graph &ug) const | undi_graph | |
count_not_dummy_nodes() const | undi_graph | [protected] |
create_bicomp(gdtnode root, bm_node_info node_vector[], gdt::gdtnode_map< bic_obj_node * > &IMM) | undi_graph | |
create_children_ordered(bm_node_info node_vector[], gdtnode graph_nodes[], int nodes_in_component) | undi_graph | |
create_out_back_edges_ordered(bm_node_info node_vector[]) | undi_graph | |
cyclic_adj_pred(gdtedge e, gdtnode v) const | plan_undi_graph | |
cyclic_adj_pred(gdtedge e, face f) const | plan_undi_graph | |
cyclic_adj_succ(gdtedge e, gdtnode v) const | plan_undi_graph | |
cyclic_adj_succ(gdtedge e, face f) const | plan_undi_graph | |
cyclic_in_pred(gdtedge e, gdtnode v) | undi_graph | |
cyclic_in_succ(gdtedge e, gdtnode v) | undi_graph | |
cyclic_out_pred(gdtedge e, gdtnode v) | undi_graph | |
cyclic_out_succ(gdtedge e, gdtnode v) | undi_graph | |
cyclic_pred_border_step(border_step s) const | plan_undi_graph | |
cyclic_succ_border_step(border_step s) const | plan_undi_graph | |
decompose_into_triconnected_components() | split_component | |
decomposition_in_triconnected_components() | split_component | [protected] |
degree(gdtnode v) const | plan_undi_graph | |
degree(face f, bool bridge=false) const | plan_undi_graph | |
degree_in(gdtnode v) const | undi_graph | |
degree_out(gdtnode v) const | undi_graph | |
del_all_constraints() | undi_graph | |
del_all_constraints_involving_edge(gdtedge e) | undi_graph | |
del_all_constraints_involving_node(gdtnode v) | undi_graph | |
del_constraint(constraint c) | undi_graph | |
del_constraints_type(constraint_type ct) | undi_graph | |
del_constraints_type_involving_edge(constraint_type ct, gdtedge e) | undi_graph | |
del_constraints_type_involving_node(constraint_type ct, gdtnode v) | undi_graph | |
del_edge(gdtedge) | split_component | [protected] |
del_node(gdtnode) | split_component | [protected] |
destroy_bicomp(gdt::gdtlist< bic_obj * > &bic_obj_created) | undi_graph | |
disable_keep_ordering_of_directed_edges() | undi_graph | |
edge_associated_to_owner_graph_edge(gdtedge e) const | split_component | |
edge_belongs_to_face(gdtedge e, face f) const | plan_undi_graph | |
edge_is_directed(gdtedge e) const | undi_graph | |
edge_of_border_step(border_step s) const | plan_undi_graph | |
edges_entering_node_while_moving_around_face(gdtnode v, face f) const | plan_undi_graph | |
edges_shared_by_faces(face f1, face f2) const | plan_undi_graph | |
edges_with_extremal_nodes(gdtnode v1, gdtnode v2) const | undi_graph | |
enable_keep_ordering_of_directed_edges() | undi_graph | |
expand(gdtnode v, gdtedge e_init, gdtedge e_end) | plan_undi_graph | |
extended_kplanarity(gdtnode n) | undi_graph | |
extended_kplanarity(gdt::gdtnode_map< int > &kplan) | undi_graph | |
face_of_border_step(border_step s) const | plan_undi_graph | |
faces_shared_by_separation_pair(separation_pair sp) const | plan_undi_graph | |
find_adj_edges_marked_as(gdtnode v, marker_type m) const | undi_graph | |
find_adj_edges_not_marked_as(gdtnode v, marker_type m) const | undi_graph | |
find_constraint(int id) const | undi_graph | |
find_directed_edge(gdtnode v1, gdtnode v2) | undi_graph | |
find_edge(int id) const | undi_graph | |
find_edge(gdtnode v1, gdtnode v2) const | undi_graph | |
find_edges_marked_as(marker_type m) const | undi_graph | |
find_face(int ref_id) const | plan_undi_graph | |
find_first_edge_marked_as(marker_type m) const | undi_graph | |
find_first_node_marked_as(marker_type m) const | undi_graph | |
find_in_edges_marked_as(gdtnode v, marker_type m) const | undi_graph | |
find_node(int id) const | undi_graph | |
find_nodes_marked_as(marker_type m) const | undi_graph | |
find_out_edges_marked_as(gdtnode v, marker_type m) const | undi_graph | |
find_separation_pair(int idv1, int idv2, const gdt::gdtlist< separation_pair > &sp_list) const | plan_undi_graph | |
find_separation_pairs() const | plan_undi_graph | |
first_adj_edge(gdtnode v) const | plan_undi_graph | |
first_adj_edge(face f) const | plan_undi_graph | |
first_border_step(face f) const | plan_undi_graph | |
first_constraint() const | undi_graph | |
first_edge() const | undi_graph | |
first_face() const | plan_undi_graph | |
first_in_edge(gdtnode v) | undi_graph | |
first_node() const | undi_graph | |
first_node_visited_while_moving_on_edge_around_face(gdtedge, face) const | plan_undi_graph | [protected] |
first_out_edge(gdtnode v) | undi_graph | |
forget() | split_component | |
generate_biconnected(int n, double prob_iv, int k=INFINITE, bool multiple=true) | plan_undi_graph | |
generate_constraint_id() | undi_graph | |
generate_edge_id() | undi_graph | |
generate_face_id() | plan_undi_graph | |
generate_node_id() | undi_graph | |
generate_plan_biconnected(int n, double prob_iv, int k=INFINITE, bool multiple=true) | undi_graph | |
get_max_constraint_id() const | undi_graph | |
get_max_edge_id() const | undi_graph | |
get_max_face_id() const | plan_undi_graph | [inline] |
get_max_node_id() const | undi_graph | |
get_node_is_present(gdtnode v) const | split_component | |
get_owner_graph() const | split_component | |
get_separation_pairs() const | split_component | |
get_twin_edge(gdtedge e) const | split_component | |
get_twin_edge_owner_split_component(gdtedge e) const | split_component | |
get_twin_node(gdtnode v) const | split_component | |
get_type() const | split_component | |
get_type_of_edge(gdtedge e) const | split_component | |
id(gdtnode v) const | plan_undi_graph | |
id(gdtedge e) const | plan_undi_graph | |
id(face f) const | plan_undi_graph | |
undi_graph::id(constraint c) const | undi_graph | |
in_edges(gdtnode v) | undi_graph | |
in_pred(gdtedge e, gdtnode v) | undi_graph | |
in_succ(gdtedge e, gdtnode v) | undi_graph | |
internal_consistency_check() const | plan_undi_graph | |
is_acyclic() const | undi_graph | |
is_biconnected() const | undi_graph | |
is_candidate(gdtnode v) const | undi_graph | |
is_candidate() const | undi_graph | |
is_connected() const | undi_graph | |
is_extremal(gdtnode v) const | undi_graph | |
is_extremal(gdtnode v, gdtedge e) const | undi_graph | |
is_internal(gdtnode v) const | undi_graph | |
is_internal(gdtnode v, gdtedge e) const | undi_graph | |
is_marked(gdtnode v, marker_type m) const | undi_graph | |
is_marked(gdtedge e, marker_type m) const | undi_graph | |
is_multiple(gdtedge e) const | undi_graph | |
is_planar() | undi_graph | |
is_source(gdtnode v) const | undi_graph | |
is_st_digraph(gdtnode &s, gdtnode &t) | undi_graph | |
is_target(gdtnode v) const | undi_graph | |
kplanarity(gdtnode n) | undi_graph | |
kplanarity(gdt::gdtnode_map< int > &kplan) | undi_graph | |
last_adj_edge(gdtnode v) const | plan_undi_graph | |
last_adj_edge(face f) const | plan_undi_graph | |
last_border_step(face f) const | plan_undi_graph | |
last_constraint() const | undi_graph | |
last_edge() const | undi_graph | |
last_face() const | plan_undi_graph | |
last_in_edge(gdtnode v) | undi_graph | |
last_node() const | undi_graph | |
last_out_edge(gdtnode v) | undi_graph | |
left_face_moving_along_edge(gdtedge e, gdtnode v) const | plan_undi_graph | |
local_get(plan_undi_graph *&, split_component_type &, gdt::gdtnode_map< bool > *&, gdt::gdtlist< separation_pair > *&, gdt::gdtnode_map< struct_split_node_info > *&, gdt::gdtedge_map< struct_split_edge_info > *&) | split_component | |
plan_undi_graph::local_get(gdt::gdtlist< face > *&p1, gdt::gdtedge_map< struct_plan_edge_info > *&p2, gdt::gdtmap< int, face > *&p3, int &p4, int &p5) | plan_undi_graph | |
undi_graph::local_get(gdt::gdtlist< gdtnode > *&p, gdt::gdtlist< gdtedge > *&p0, gdt::gdtnode_map< struct_undi_node_info > *&p2, gdt::gdtedge_map< struct_undi_edge_info > *&p3, gdt::gdtlist< constraint > *&p4, gdt::gdtmap< int, gdtnode > *&p5, gdt::gdtmap< int, gdtedge > *&p6, gdt::gdtmap< int, constraint > *&p7, int &p8, int &p9, int &p10, bool &p11) | undi_graph | |
make_biconnected() | undi_graph | |
make_connected() | undi_graph | |
make_directed(gdtedge e, gdtnode v) | undi_graph | |
make_directed(bool randomly=false) | undi_graph | |
make_directed(gdtnode s, gdtnode t) | undi_graph | |
make_dual(plan_undi_graph &dual_pug, gdt::gdtmap< face, gdtnode > &primal_face_2_dual_node, gdt::gdtmap< gdtnode, face > &dual_node_2_primal_face, gdt::gdtmap< gdtedge, gdtedge > &primal_edge_2_dual_edge, gdt::gdtmap< gdtedge, gdtedge > &dual_edge_2_primal_edge) const | plan_undi_graph | |
make_embedding_as(const plan_undi_graph &pug) | plan_undi_graph | |
undi_graph::make_embedding_as(const undi_graph &ug) | undi_graph | |
make_embedding_cand(gdtnode v) | undi_graph | |
make_embedding_cand() | undi_graph | |
make_embedding_cand_expanded() | undi_graph | |
make_embedding_cand_planar() | undi_graph | |
make_embedding_planar() | undi_graph | |
make_embedding_planar_boyer() | undi_graph | |
make_max_degree(int d) | undi_graph | |
make_planar_embedding(bm_node_info node_vector[], bic_obj_node *IMM[], gdtnode root, bool edge_to_be_inserted[], int flip[], bic_obj *&bic_obj_actual_pointer) | undi_graph | |
make_simple() | plan_undi_graph | |
make_sink(gdtnode v) | undi_graph | |
make_source(gdtnode v) | undi_graph | |
make_undirected(gdtedge e) | undi_graph | |
make_undirected() | undi_graph | |
make_upward_embedding(face ext_face, gdt::gdtnode_array< gdtedge > &fe, int minimum_switches=0) | plan_undi_graph | |
mark(gdtnode v, marker_type m) | undi_graph | |
mark(gdtedge e, marker_type m) | undi_graph | |
mark(gdtnode v, gdt::gdtlist< marker_type > ml) | undi_graph | |
mark(gdtedge e, gdt::gdtlist< marker_type > ml) | undi_graph | |
markers(gdtnode v) const | undi_graph | |
markers(gdtedge e) const | undi_graph | |
max_degree() const | undi_graph | |
merge_biconnected(gdt::gdtlist< undi_graph * > &bic) | undi_graph | |
merge_with_polygon_on_edge(split_component *&sc1_pointer, gdtedge e) | split_component | |
min_degree() const | undi_graph | |
mirror(split_component &) | split_component | |
plan_undi_graph::mirror(plan_undi_graph &pug) | plan_undi_graph | |
undi_graph::mirror(undi_graph &ug) | undi_graph | |
new_constraint(constraint c) | undi_graph | |
new_constraint_angle_sweep(gdtnode rn, gdtedge re, angle_type alpha, int new_id=AUTO_ID) | undi_graph | |
new_constraint_bend_direction_on_edge(gdtedge e, gdtnode v, int new_id=AUTO_ID) | undi_graph | |
new_constraint_edge_attachment_wrt_previous_corner(gdtnode rn, gdtedge re, int value, int new_id=AUTO_ID) | undi_graph | |
new_constraint_min_tieing(int value, int new_id=AUTO_ID) | undi_graph | |
new_constraint_node_height(gdtnode n, double x, int new_id=AUTO_ID) | undi_graph | |
new_constraint_node_width(gdtnode n, double x, int new_id=AUTO_ID) | undi_graph | |
new_constraint_number_of_bends_on_edge(gdtedge e, bend_constraint b, int new_id=AUTO_ID) | undi_graph | |
new_constraint_same_face_node(gdtnode v, int face_label, int new_id=AUTO_ID) | undi_graph | |
new_constraint_same_face_node(gdt::gdtlist< gdtnode > Ln, int face_label) | undi_graph | |
new_constraint_same_face_ordered_nodes(gdt::gdtlist< gdtnode > Ln, int new_id=AUTO_ID) | undi_graph | |
new_constraint_uncrossable_edge(gdtedge e, int new_id=AUTO_ID) | undi_graph | |
new_edge(gdtnode, gdtnode, face, int new_id=AUTO_ID) | split_component | [protected] |
plan_undi_graph::new_edge(gdtnode v1, gdtedge e1, gdtnode v2, gdtedge e2, int new_id=AUTO_ID) | plan_undi_graph | |
undi_graph::new_edge(gdtnode v1, gdtedge e1, gdtnode v2, int new_id=AUTO_ID, int dir=gdt::after) | undi_graph | |
undi_graph::new_edge(gdtnode v1, gdtedge e1, gdtnode v2, gdtedge e2, int new_id=AUTO_ID, int dir=gdt::after) | undi_graph | |
new_node(gdtedge, int new_id=AUTO_ID) | split_component | [protected] |
plan_undi_graph::new_node(gdtnode n, gdtedge e, int node_id=AUTO_ID, int edge_id=AUTO_ID) | plan_undi_graph | |
undi_graph::new_node(gdt::gdtlist< gdtnode > L, int new_id=AUTO_ID) | undi_graph | |
node_belongs_to_edge(gdtnode v, gdtedge e) const | undi_graph | |
node_belongs_to_face(gdtnode v, face f) const | plan_undi_graph | |
node_between_adj_edges(gdtedge e1, gdtedge e2) const | undi_graph | |
nodes_and_edges() const | undi_graph | |
nodes_shared_by_faces(face f1, face f2) const | plan_undi_graph | |
number_of_constraints() const | undi_graph | |
number_of_cross_nodes() const | plan_undi_graph | |
number_of_edges() const | undi_graph | |
number_of_extremals() const | undi_graph | |
number_of_faces() const | plan_undi_graph | |
number_of_nodes() const | undi_graph | |
operator=(const split_component &) | split_component | [protected] |
operator=(plan_undi_graph &) | split_component | |
plan_undi_graph::operator=(const undi_graph &ug) | plan_undi_graph | |
plan_undi_graph::operator=(const plan_undi_graph &pug) | plan_undi_graph | |
opposite(gdtnode v, gdtedge e) const | undi_graph | [inline] |
opposite_border_step(border_step s) const | plan_undi_graph | |
out_edges(gdtnode v) | undi_graph | |
out_pred(gdtedge e, gdtnode v) | undi_graph | |
out_succ(gdtedge e, gdtnode v) | undi_graph | |
path_corresponding_to_edge(gdtedge, undi_graph &) const | undi_graph | [protected] |
plan_undi_graph() | plan_undi_graph | |
plan_undi_graph(const undi_graph &ug, planarize_options po=DO_NOT_PRESERVE_EMBEDDING, bool err_mess=true) | plan_undi_graph | |
plan_undi_graph(const plan_undi_graph &pug) | plan_undi_graph | |
plan_with_fixed_face_of_undi_graph(undi_graph &ug, gdtedge start_edge, gdtnode start_node) | plan_undi_graph | |
planarize(planarize_options po=DO_NOT_PRESERVE_EMBEDDING) | undi_graph | |
pos_in_border(gdtedge e, face f) const | plan_undi_graph | |
pos_in_border(border_step s) const | plan_undi_graph | |
pos_of_edge_in_adj_edges_of_node(gdtedge e, gdtnode v) const | undi_graph | |
pred_border_step(border_step s) const | plan_undi_graph | |
pred_constraint(constraint c) const | undi_graph | |
pred_edge(gdtedge e) const | undi_graph | |
pred_face(face f) const | plan_undi_graph | |
pred_node(gdtnode v) const | undi_graph | |
print(print_mode mode=BY_FACES, bool split_component_information=true, std::ostream &os=std::cout) | split_component | |
plan_undi_graph::print(print_mode mode=BY_FACES, std::ostream &os=std::cout) const | plan_undi_graph | |
plan_undi_graph::print(gdtnode v, std::ostream &os=std::cout) const | plan_undi_graph | |
plan_undi_graph::print(gdtedge e, std::ostream &os=std::cout) const | plan_undi_graph | |
plan_undi_graph::print(face f, std::ostream &os=std::cout) const | plan_undi_graph | |
plan_undi_graph::print(constraint c, std::ostream &os=std::cout) const | plan_undi_graph | |
plan_undi_graph::print(separation_pair sp, std::ostream &os=std::cout) const | plan_undi_graph | |
print_constraints(std::ostream &os=std::cout) const | undi_graph | |
print_constraints_on_edge(gdtedge e, std::ostream &os=std::cout) | undi_graph | |
print_constraints_on_node(gdtnode v, std::ostream &os=std::cout) | undi_graph | |
quick_minimum_spanning_tree(gdt::gdtedge_map< int > weights, gdt::gdtlist< gdtedge > &span_edges) | undi_graph | |
read(std::string file_name) | undi_graph | |
read_section_from_fstream(std::ifstream &in) | undi_graph | |
replace_edge_with_path(gdtedge e, gdt::gdtlist< int > &node_id_path, gdt::gdtlist< int > &edge_id_path) | undi_graph | |
replace_edge_with_path_of_graph(gdtedge e, gdt::gdtlist< gdtedge > &edge_path, undi_graph &ug) | undi_graph | |
reverse(gdtedge e) | undi_graph | |
reverse_of_edge(gdtedge e) | undi_graph | |
right_face_moving_along_edge(gdtedge e, gdtnode v) const | plan_undi_graph | |
rise_max_constraint_id(int new_max_constraint_id) | undi_graph | |
rise_max_edge_id(int new_max_edge_id) | undi_graph | |
rise_max_node_id(int new_max_node_id) | undi_graph | |
second_node_visited_while_moving_on_edge_around_face(gdtedge, face) const | plan_undi_graph | [protected] |
separation_pair_pole1(separation_pair sp) const | plan_undi_graph | |
separation_pair_pole2(separation_pair sp) const | plan_undi_graph | |
set_faces_shared_by_separation_pair(const gdt::gdtlist< face > &, separation_pair) | plan_undi_graph | [protected] |
set_separation_pair_pole1(gdtnode, separation_pair) | plan_undi_graph | [protected] |
set_separation_pair_pole2(gdtnode, separation_pair) | plan_undi_graph | [protected] |
set_source(gdtedge, gdtnode) | plan_undi_graph | [protected] |
simple_BFS(gdtnode v, gdt::gdtnode_array< bool > &reached, gdt::gdtnode_array< gdtedge > &father, gdt::gdtnode_array< int > &dist, gdt::gdtlist< gdtnode > &order) const | undi_graph | |
simple_DFS(gdtnode v, gdt::gdtnode_array< bool > &reached, gdt::gdtnode_array< gdtedge > &father, gdt::gdtlist< gdtnode > &order) const | undi_graph | |
skeleton class | split_component | [friend] |
source(gdtedge e) const | undi_graph | [inline] |
spanning_tree(gdt::gdtlist< gdtedge > &spanned_edges, gdt::gdtlist< gdtedge > &unspanned_edges, gdtnode start_node=NULL_NODE) const | undi_graph | |
split_component() | split_component | [protected] |
split_component(const split_component &) | split_component | [protected] |
split_component(plan_undi_graph &pug) | split_component | |
split_on_separation_pair(separation_pair sp, split_component *&sc1_pointer, int new_id=AUTO_ID) | split_component | |
st_number(gdtedge e_st, gdtnode s, gdt::gdtnode_array< int > &st_num) | undi_graph | |
star_in_face(face f) | plan_undi_graph | |
start(gdtedge e) const | undi_graph | [inline] |
start_of_border_step(border_step s) const | plan_undi_graph | |
steal_from(undi_graph &ug, planarize_options po=DO_NOT_PRESERVE_EMBEDDING, bool err_mess=true) | plan_undi_graph | |
stop(gdtedge e) const | undi_graph | |
stop_of_border_step(border_step s) const | plan_undi_graph | |
succ_border_step(border_step s) const | plan_undi_graph | |
succ_constraint(constraint c) const | undi_graph | |
succ_edge(gdtedge e) const | undi_graph | |
succ_face(face f) const | plan_undi_graph | |
succ_node(gdtnode v) const | undi_graph | |
target(gdtedge e) const | undi_graph | [inline] |
type_of_constraint(constraint c) const | undi_graph | |
undi_graph::undi_graph() | undi_graph | |
undi_graph::undi_graph(const undi_graph &ug) | undi_graph | |
unmark(gdtnode v, marker_type m) | undi_graph | |
unmark(gdtedge e, marker_type m) | undi_graph | |
unmark_all(gdtnode v) | undi_graph | |
unmark_all(gdtedge e) | undi_graph | |
unweighted_unoriented_shortest_path(gdtnode start_node, gdtnode end_node, gdt::gdtlist< gdtnode > &nodes, gdt::gdtlist< gdtedge > &edges) const | undi_graph | |
update_constraints_after_del_edge(gdtedge e) | undi_graph | [protected] |
update_constraints_after_del_node(gdtnode v) | undi_graph | [protected] |
update_constraints_after_edge_translation(gdtedge e, gdtnode ve1, gdtnode ve2, gdtedge d, gdtnode vd1, gdtnode vd2) | undi_graph | [protected] |
update_constraints_after_merge_edges(gdtedge e1, gdtedge e2, gdtedge e) | undi_graph | [protected] |
update_constraints_after_merge_nodes(gdtnode v1, gdtnode v2, gdtnode v) | undi_graph | [protected] |
update_constraints_after_split_edge(gdtedge e, gdtedge e1, gdtedge e2) | undi_graph | [protected] |
update_constraints_after_split_node(gdtnode v, gdtnode v1, gdtnode v2) | undi_graph | [protected] |
update_constraints_on_path_replacing_edge(gdtedge e, undi_graph &ug, gdt::gdtlist< gdtedge > path) | undi_graph | [protected] |
update_max_constraint_id() | undi_graph | |
update_max_edge_id() | undi_graph | |
update_max_face_id() | plan_undi_graph | |
update_max_node_id() | undi_graph | |
visible_subgraph(gdtnode n, int k, undi_graph &vg) | undi_graph | |
visit_from_node_through_not_marked_nodes(gdtnode v, gdt::gdtnode_array< bool > &marked_node, gdt::gdtlist< gdtedge > &visited_edges) const | undi_graph | |
weld_edges_at_node(gdtnode v) | plan_undi_graph | |
write(std::string file_name) | undi_graph | |
~plan_undi_graph() | plan_undi_graph | |
~split_component() | split_component | |
~undi_graph() | undi_graph | |