Lines Matching refs:dfs_tree
67 t_dlcl **dfs_tree, **back_edges, **mult_edges; in sparseg_adjl_plan_and_iso() local
73 &dfs_tree, &back_edges, &mult_edges, in sparseg_adjl_plan_and_iso()
78 embedg_obstruction(V, A, dfs_tree, back_edges, in sparseg_adjl_plan_and_iso()
88 sparseg_dlcl_delete(dfs_tree, n); in sparseg_adjl_plan_and_iso()
2538 t_dlcl ***dfs_tree, /* a sparse graph rep. for the dfs tree in sparseg_adjl_is_planar() argument
2577 edge_pos, dfs_tree, back_edges, mult_edges); in sparseg_adjl_is_planar()
2628 te_l = (*dfs_tree)[v]; in sparseg_adjl_is_planar()
5876 t_dlcl **dfs_tree, /* a sparse graph rep. for the dfs tree in embedg_obstruction() argument
5942 m = embedg_mark_obstruction(dfs_tree, back_edges, in embedg_obstruction()
5989 t_dlcl **dfs_tree, /* a sparse graph rep. for the dfs tree in embedg_mark_obstruction() argument
6039 embedg_mark_minor_A(dfs_tree, back_edges, in embedg_mark_obstruction()
6058 embedg_mark_minor_B(dfs_tree, back_edges, in embedg_mark_obstruction()
6094 embedg_mark_minor_C(dfs_tree, back_edges, embed_graph, n, edge_pos, in embedg_mark_obstruction()
6115 embedg_mark_minor_D(dfs_tree, back_edges, embed_graph, n, edge_pos, in embedg_mark_obstruction()
6136 m = embedg_mark_minor_E(dfs_tree, back_edges, embed_graph, n, edge_pos, in embedg_mark_obstruction()
6995 t_dlcl ***dfs_tree, /* a sparse graph rep. for the dfs tree in embedg_planar_alg_init() argument
7044 dfs_tree, back_edges, in embedg_planar_alg_init()
7089 embedg_dlcl_print((*dfs_tree)[i]); in embedg_planar_alg_init()
7095 sparseg_dlcl_print(*dfs_tree, n); in embedg_planar_alg_init()
7161 rec.separated_DFS_child_list = embedg_dlcl_copy((*dfs_tree)[i]); in embedg_planar_alg_init()
7252 te_l = (*dfs_tree)[i]; in embedg_planar_alg_init()
7468 t_dlcl ***dfs_tree, /* a sparse graph rep. for the dfs tree: in sparseg_adjl_dfs_preprocessing() argument
7502 *dfs_tree = (t_dlcl **) mem_malloc(sizeof(t_dlcl *) * n); in sparseg_adjl_dfs_preprocessing()
7589 (*dfs_tree)[v] = (*back_edges)[v] = (*mult_edges)[v] = NP; in sparseg_adjl_dfs_preprocessing()
7656 sparseg_dlcl_append_to_neigh_list(*dfs_tree, n, in sparseg_adjl_dfs_preprocessing()
7693 else if (sparseg_dlcl_is_adjacent(*dfs_tree, n, in sparseg_adjl_dfs_preprocessing()
7756 else if (sparseg_dlcl_is_adjacent(*dfs_tree, n, in sparseg_adjl_dfs_preprocessing()
8046 ASSERT(embedg_dlcl_length((*dfs_tree)[v]) in sparseg_adjl_dfs_preprocessing()
8051 embedg_dlcl_print((*dfs_tree)[v]); in sparseg_adjl_dfs_preprocessing()
8058 sparseg_dlcl_delete(*dfs_tree, n); in sparseg_adjl_dfs_preprocessing()
8059 *dfs_tree = new_dfs_tree; in sparseg_adjl_dfs_preprocessing()
9129 embedg_get_least_neigh (t_dlcl **dfs_tree, t_dlcl **back_edges, in embedg_get_least_neigh() argument
9145 tree_l = dfs_tree[v]; in embedg_get_least_neigh()
9193 embedg_add_mark_u_x (t_dlcl **dfs_tree, t_dlcl **back_edges, in embedg_add_mark_u_x() argument
9236 d_x = embedg_get_least_neigh(dfs_tree, back_edges, n, *u_x, c); in embedg_add_mark_u_x()
9304 embedg_add_mark_v_w (t_dlcl **dfs_tree, t_dlcl **back_edges, in embedg_add_mark_v_w() argument
9344 d_w = embedg_get_least_neigh(dfs_tree, back_edges, n, v, c); in embedg_add_mark_v_w()
9364 embedg_add_mark_v_w_for_B (t_dlcl **dfs_tree, t_dlcl **back_edges, in embedg_add_mark_v_w_for_B() argument
9394 d_z = embedg_get_least_neigh(dfs_tree, back_edges, n, *u_z, z); in embedg_add_mark_v_w_for_B()
9403 d_w = embedg_get_least_neigh(dfs_tree, back_edges, n, v, z); in embedg_add_mark_v_w_for_B()
9453 embedg_mark_minor_A (t_dlcl **dfs_tree, t_dlcl **back_edges, in embedg_mark_minor_A() argument
9473 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_A()
9476 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_A()
9479 embedg_add_mark_v_w(dfs_tree, back_edges, in embedg_mark_minor_A()
9497 embedg_mark_minor_B (t_dlcl **dfs_tree, t_dlcl **back_edges, in embedg_mark_minor_B() argument
9515 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_B()
9518 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_B()
9525 embedg_add_mark_v_w_for_B(dfs_tree, back_edges, in embedg_mark_minor_B()
9546 embedg_mark_minor_C (t_dlcl **dfs_tree, t_dlcl **back_edges, in embedg_mark_minor_C() argument
9597 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_C()
9600 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_C()
9603 embedg_add_mark_v_w(dfs_tree, back_edges, in embedg_mark_minor_C()
9629 embedg_mark_minor_D (t_dlcl **dfs_tree, t_dlcl **back_edges, in embedg_mark_minor_D() argument
9673 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_D()
9676 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_D()
9679 embedg_add_mark_v_w(dfs_tree, back_edges, in embedg_mark_minor_D()
9707 embedg_mark_minor_E (t_dlcl **dfs_tree, t_dlcl **back_edges, in embedg_mark_minor_E() argument
9786 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
9814 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
9823 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
9826 embedg_add_mark_v_w(dfs_tree, back_edges, in embedg_mark_minor_E()
9872 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
9875 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
9878 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
9920 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
9923 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
9926 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
9929 embedg_add_mark_v_w(dfs_tree, back_edges, in embedg_mark_minor_E()
9960 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
9963 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
9966 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
9969 embedg_add_mark_v_w(dfs_tree, back_edges, in embedg_mark_minor_E()
10004 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
10007 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
10010 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
10013 embedg_add_mark_v_w(dfs_tree, back_edges, in embedg_mark_minor_E()
10048 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
10051 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
10054 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
10057 embedg_add_mark_v_w(dfs_tree, back_edges, in embedg_mark_minor_E()
10086 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
10089 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
10092 embedg_add_mark_u_x(dfs_tree, back_edges, in embedg_mark_minor_E()
10095 embedg_add_mark_v_w(dfs_tree, back_edges, in embedg_mark_minor_E()