C++如何实现邻接表顶点的删除-创新互联

这篇文章主要讲解了C++如何实现邻接表顶点的删除，内容清晰明了，对此有兴趣的小伙伴可以学习一下，相信大家阅读完之后会有帮助。

这里的边是无向边

删除顶点v时，要找到顶点v的邻接顶点w，把w中指向v的边删除掉，再删除边（v,w)。循环这个过程，直到把和顶点v有关的边都删除掉为止。

再接着需要删除顶点v。

不可以直接像数组那样直接把顶点v之后的顶点位置像前移动一位，因为这样其他顶点的位置将会发生变化，顶点边中的顶点位置将会出错。

边和顶点的定义如下：

struct Edge{//边节点的定义 
int dest;//边的另一顶点位置 
E cost;//边上的权值 
Edge *link;//下一条边链指针 
Edge(){}//构造函数 
Edge(int num, E weight):dest(num),cost(weight),link(NULL){}//构造函数 
bool operator!=(Edge& R)const{ 
return (dest!=R.dest)?true:false; 
} 
}; 
 
template  
struct Vertex{//顶点的定义 
T data;//顶点的名字 
Edge *adj;//边链表的头指针 
};

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。