Question

所以我正在研究网络流问题，并且必须能够删除我的二分图的右半部分才能同时处理多个图形。以下是我设置节点和边缘类的方法：

class Node {
public:
    Node();
    int id;
    int visited;
    Node_Type type;
    vector <bool> letters;
    vector <class Edge *> adj; // Adjacency list
    class Edge *backedge;
};

class Edge {
public:
    Node *to;
    Node *from;
    Edge *reverse; // Edge with opposite to/from
    int original; // 1 on normal
    int residual; // 0 on normal
};

在此图片中可以看到潜在的图表：

我的目标是删除第二列右侧的所有边和节点。

我将所有节点组织在一个Node指针向量中，从左到右/从上到下编制索引，我试图遍历该向量并删除第二个节点内邻接列表中包含的任何边和第三列或第三和第四列。之后我将向后遍历并删除汇聚节点以及第三列的节点，然后最终调整节点向量的大小以仅容纳前两列节点。

以下是我的表现：

void DeleteHalfGraph() {
    int i, j;

    // Delete all edges between dice, words, and the sink
    for(i = 1; i < nodes.size(); i++) {
        if(nodes[i]->type == DICE) { // DICE refers to the second column of nodes
            for(j = 0; j < nodes[i]->adj.size(); j++) {
                if(nodes[i]->adj[j]->to->type == WORD) {
                // WORD refers to the third column of nodes
                    delete nodes[i]->adj[j];
                }
            }
        }
        else if(nodes[i]->type == WORD || nodes[i]->type == SINK) {
        // SINK refers to the 4th column of nodes
            for(j = 0; j < nodes[i]->adj.size(); j++) {
                delete nodes[i]->adj[j];
            }
        }
    }

    // Delete all nodes now not connected to edges
    // minNodes = 5, size of the vector without the 3rd/4th columns
    for(i = nodes.size() - 1; i >= minNodes; i--) {
        if(nodes[i]->backedge != NULL) delete nodes[i]->backedge;
        delete nodes[i];
    }

    nodes.resize(minNodes);
}

编译时遇到的错误是：

*** Error in `./worddice': malloc(): memory corruption (fast): 0x0000000000c69af0 ***

我很可能没有正确地理解我的指针，因为我最近还没有像这样解除分配内存。无论如何，我哪里错了？非常感谢任何帮助。

Answer 1

解决方案实际上结果非常简单：我没有在删除边缘之后调整邻接列表的大小，所以当我去向下一个图形的向量添加新边时，空指针仍然会留下坐在那里（我尝试访问我的程序的其他部分）。从我的邻接向量中删除那些修复了问题。

通过指针向量删除指针

1 个答案: