分类：有向图

2020
09-27

C++实现有向图邻接表的构建

本文实例为大家分享了C++实现有向图邻接表的构建代码，供大家参考，具体内容如下数据结构里面的一道基础题，分享下自己的写法，验证可跑。#include<iostream>#include<string>constintMAX=20;usingnamespacestd;structArcNode{//弧结点intadjvex=-1;//所指顶点位置ArcNode*nextarc=nullptr;//下一条狐指针size_tinfo=0;//弧信息};structVNode{//顶点stringdata="0";ArcNode*f... 继续阅读 >

2020
09-27

C++实现有向图的邻接表表示

本文实例为大家分享了C++有向图的邻接表表示，供大家参考，具体内容如下一、思路：有向图的插入有向边、删除边、删除顶点和无向图的有区别。其他的和无向图的类似。1.插入有向边<e1,e2>只需要插入<e1,e2>边就行，不需要插入对称边<e2,e1>2.删除边<e1,e2>： 只需要删除<e1,e2>边就行，不需要仔找对称边<e2,e1>进行删除。3.删除顶点v:首先，要在邻接表中删除以v为头的边<v,w>;同时，也要在邻接表中删除以v为尾的边<k,v>,... 继续阅读 >