如何删除邻接表中的特定顶点？

本文共计680个文字，预计阅读时间需要3分钟。

原文：本文字例为大师分享了C++实现邻接表顶点的删除代码，供大家参考，具体内容如下：这里的边是无向边，删除顶点v时，要找到顶点v的邻接顶点w，删除w中指向v的边，再删除边（v，w）。

简化版：大师分享了C++删除邻接表顶点的代码，内容包括查找顶点v的邻接顶点w，删除w中指向v的边，并删除边（v，w）。

本文实例为大家分享了C++实现邻接表顶点的删除代码，供大家参考，具体内容如下

这里的边是无向边

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

再接着需要删除顶点v。

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