std::vector >::iterator iter = vertex.erase(vertex.begin() + indexVertex[x]);//indexVertex[x]就是一个整数,运行时是2
调试的时候,vertex大小为8,删除了第n个元素,测试了好几个,都会导致最后一个元素,也就是最后一个HeadNode结构中的指针变量的值修改为不可知的一个值。
下面是结构体的定义
struct MatricNode
{
int ID;//结点ID
MatricNode * next;
MatricNode(int i){ID = i;next = nullptr;}
};
//图的顶点的定义,邻接矩阵中的头结点
template
struct HeadNode
{
int ID;//结点的id
T data;//结点的信息
MatricNode *next;//下一个结点
HeadNode(int id,T d){ID = id;data = d; next = nullptr;}
~HeadNode()
{
MatricNode *p,*q;
p = next;
while(p != nullptr)
{
q = p -> next;
delete p;
p = q;
}
}
};