Поэтому я работаю над проблемой сетевого потока и должна иметь возможность удалить правую половину моего двудольного графа, чтобы иметь дело с несколькими графиками одновременно. Вот как у меня настроены мои классы узлов и ребер:
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
};
И потенциальный график можно увидеть на этом изображении:
Где моя цель состоит в том, чтобы удалить все ребра и узлы справа от второго столбца.
Все мои узлы организованы в векторе указателей на узлы, проиндексированы слева направо / сверху вниз, и я пытаюсь пройти этот вектор и удалить любые ребра, содержащиеся в списке смежности узлов, которые находятся во втором и третьем столбцах или третий и четвертый столбцы. После чего я перейду назад и удалю узел-приемник, а также узлы третьего столбца, а затем, наконец, изменим размер вектора узлов, чтобы разместить только первые два столбца узлов.
Вот как я это делаю:
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 ***
Я очень хорошо, возможно, не совсем правильно понимаю мои указатели, так как недавно я не имел дело с освобождением памяти, как это. Независимо от того, где я иду не так? Любая помощь с благодарностью.
Решение на самом деле оказалось довольно простым: я не менял свой список смежности после удаления из него ребер, поэтому, когда я пошел добавлять новые ребра к вектору для следующего графика, пустые указатели все равно оставались бы там ( который я пытался получить доступ в других частях моей программы). Удаление тех из моего вектора смежности устранило проблему.
Других решений пока нет …