6 #include "pbqp_node_t.h"
7 #include "pbqp_edge_t.h"
10 pbqp_node *alloc_node(pbqp *pbqp, unsigned node_index, vector *costs)
12 pbqp_node *node = obstack_alloc(&pbqp->obstack, sizeof(*node));
15 node->edges = NEW_ARR_F(pbqp_edge *, 0);
16 node->costs = vector_copy(pbqp, costs);
17 node->bucket_index = UINT_MAX;
18 node->solution = UINT_MAX;
19 node->index = node_index;
24 int is_connected(pbqp_node *node, pbqp_edge *edge)
33 if (edge->src != node && edge->tgt != node) return 0;
36 edge_len = ARR_LEN(edges);
38 for (edge_index = 0; edge_index < edge_len; ++edge_index) {
39 pbqp_edge *edge_candidate = edges[edge_index];
40 if (edge_candidate == edge) {
48 void disconnect_edge(pbqp_node *node, pbqp_edge *edge)
55 edge_len = ARR_LEN(edges);
57 for (edge_index = 0; edge_index < edge_len; ++edge_index) {
58 pbqp_edge *edge_candidate = edges[edge_index];
59 if (edge_candidate == edge) {
60 edges[edge_index] = edges[edge_len - 1];
61 ARR_SHRINKLEN(edges, (int)edge_len - 1);