Graph Drawing Toolkit
| 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 | |
| angle_of_border_step(border_step bs) | upwa_plan_undi_graph | |
| append_section_to_fstream(std::ofstream &out) | undi_graph | |
| apply_layout_algorithm(bool err_mess=true) | upwa_plan_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 | |
| big_angles(face f) | upwa_plan_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 | |
| cand_edge_pred(gdtedge e, gdtnode v) | upwa_plan_undi_graph | |
| cand_edge_succ(gdtedge e, gdtnode v) | upwa_plan_undi_graph | |
| capacity(face f) const | upwa_plan_undi_graph | |
| clear() | upwa_plan_undi_graph | |
| 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 | |
| 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 | |
| cost_of_last_algorithm() const | upwa_plan_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 | |
| 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_node(gdtnode v) | plan_undi_graph | |
| destroy_bicomp(gdt::gdtlist< bic_obj * > &bic_obj_created) | undi_graph | |
| disable_keep_ordering_of_directed_edges() | undi_graph | |
| 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 | |
| external_face() const | upwa_plan_undi_graph | |
| extremals(face f) const | upwa_plan_undi_graph | |
| extremals(face f, gdt::gdtlist< gdtnode > &ext, gdt::gdtmap< gdt::list_item, bool > &is_big) | upwa_plan_undi_graph | |
| face_is_regular(face f, border_step &r1, border_step &r2) | upwa_plan_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_external_face() | upwa_plan_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_cand_edge(gdtnode v) | upwa_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_cand_edge(gdtnode v) | upwa_plan_undi_graph | |
| first_out_edge(gdtnode v) | undi_graph | |
| forget() | upwa_plan_undi_graph | |
| 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_constraint_on_bends_of_edge(gdtedge e) const | upwa_plan_undi_graph | |
| get_first_in_cand(gdtnode) const | upwa_plan_undi_graph | |
| get_first_out_cand(gdtnode) const | upwa_plan_undi_graph | |
| get_in_cand_edges_are_ordered(gdtnode) const | upwa_plan_undi_graph | |
| get_layout_algorithm() const | upwa_plan_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_out_cand_edges_are_ordered(gdtnode) const | upwa_plan_undi_graph | |
| 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_cand_edges(gdtnode v) | upwa_plan_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_big_angle(gdtnode v, face f) | upwa_plan_undi_graph | |
| is_big_angle(gdtnode v, gdtedge e) | upwa_plan_undi_graph | |
| is_candidate(gdtnode v) const | undi_graph | |
| is_candidate() const | undi_graph | |
| is_connected() const | undi_graph | |
| is_extremal(gdtnode v) const | upwa_plan_undi_graph | |
| is_extremal(gdtnode v, gdtedge e) const | upwa_plan_undi_graph | |
| is_extremal(gdtnode v, face f) const | upwa_plan_undi_graph | |
| is_internal(gdtnode v) const | upwa_plan_undi_graph | |
| is_internal(gdtnode v, gdtedge e) const | upwa_plan_undi_graph | |
| is_internal(gdtnode v, face f) const | upwa_plan_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 | upwa_plan_undi_graph | |
| is_source(gdtnode v, face f) const | upwa_plan_undi_graph | |
| is_st_digraph(gdtnode &s, gdtnode &t) | undi_graph | |
| is_target(gdtnode v) const | upwa_plan_undi_graph | |
| is_target(gdtnode v, face f) const | upwa_plan_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(face &p1, algorithm_type &p2, gdt::gdtedge_map< bend_constraint > &p3, gdt::gdtnode_map< struct_upwa_node_info > *&p4, int &p5) | upwa_plan_undi_graph | |
| 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 | |
| plan_undi_graph::make_directed(bool randomly=false) | undi_graph | |
| plan_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_st(gdtnode &s, gdtnode &t) | upwa_plan_undi_graph | |
| make_st_with_regularity(gdtnode &s, gdtnode &t) | upwa_plan_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_bends_on_edge() const | upwa_plan_undi_graph | |
| max_degree() const | undi_graph | |
| merge_biconnected(gdt::gdtlist< undi_graph * > &bic) | undi_graph | |
| min_degree() const | undi_graph | |
| mirror(upwa_plan_undi_graph &upug) | upwa_plan_undi_graph | |
| 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 | |
| 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 | |
| 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_bends() const | upwa_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 | upwa_plan_undi_graph | |
| number_of_extremals(face f) const | upwa_plan_undi_graph | |
| number_of_faces() const | plan_undi_graph | |
| number_of_nodes() const | undi_graph | |
| operator=(const undi_graph &ug) | upwa_plan_undi_graph | |
| operator=(const plan_undi_graph &pug) | upwa_plan_undi_graph | |
| operator=(const upwa_plan_undi_graph &upug) | upwa_plan_undi_graph | |
| opposite(gdtnode v, gdtedge e) const | undi_graph | [inline] |
| opposite_border_step(border_step s) const | plan_undi_graph | |
| out_cand_edges(gdtnode v) | upwa_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 candidate=false, std::ostream &os=std::cout) | upwa_plan_undi_graph | |
| print(gdtnode v, bool candidate=false, std::ostream &os=std::cout) | upwa_plan_undi_graph | |
| print(gdtedge e, std::ostream &os=std::cout) const | upwa_plan_undi_graph | |
| print(face f, std::ostream &os=std::cout) const | upwa_plan_undi_graph | |
| print(separation_pair sp, std::ostream &os=std::cout) const | upwa_plan_undi_graph | |
| print(constraint c, std::ostream &os=std::cout) const | upwa_plan_undi_graph | |
| 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 | |
| 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 | |
| regularize_all_faces(gdt::gdtlist< gdtedge > &dummy_edges) | upwa_plan_undi_graph | |
| regularize_face(face f, gdt::gdtlist< gdtedge > &dummy_edges) | upwa_plan_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_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_external_face(face ef) | upwa_plan_undi_graph | |
| set_faces_shared_by_separation_pair(const gdt::gdtlist< face > &, separation_pair) | plan_undi_graph | [protected] |
| set_layout_algorithm(algorithm_type alg) | upwa_plan_undi_graph | |
| 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 | |
| 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 | |
| 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, algorithm_type alg=PLAN_UPWARD_OPTIMAL, bool err_mess=true) | upwa_plan_undi_graph | |
| steal_from(plan_undi_graph &pug, algorithm_type alg=PLAN_ORTH_OPTIMAL, bool err_mess=true) | upwa_plan_undi_graph | |
| steal_from(plan_undi_graph &pug, face ef, algorithm_type alg=PLAN_ORTH_OPTIMAL, bool err_mess=true) | upwa_plan_undi_graph | |
| 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 | |
| upwa_plan_undi_graph() | upwa_plan_undi_graph | |
| upwa_plan_undi_graph(const undi_graph &ug, algorithm_type alg=PLAN_UPWARD_OPTIMAL, bool err_mess=true) | upwa_plan_undi_graph | |
| upwa_plan_undi_graph(const plan_undi_graph &pug, algorithm_type alg=PLAN_UPWARD_OPTIMAL, bool err_mess=true) | upwa_plan_undi_graph | |
| upwa_plan_undi_graph(const plan_undi_graph &pug, face ef, algorithm_type alg=PLAN_UPWARD_OPTIMAL, bool err_mess=true) | upwa_plan_undi_graph | |
| upwa_plan_undi_graph(const plan_undi_graph &pug, gdt::gdtnode_array< gdtedge > &first_edge) | upwa_plan_undi_graph | |
| upwa_plan_undi_graph(const upwa_plan_undi_graph &upug) | upwa_plan_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 | |
| ~undi_graph() | undi_graph | |
| ~upwa_plan_undi_graph() | upwa_plan_undi_graph |
1.5.3