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许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
文章标题:C++如何实现邻接表顶点的删除-创新互联
链接URL:http://pwwzsj.com/article/dsoghj.html