企业网站的常见服务,学校网站怎么做的好,宠物店网站开发文档撰写,网站建设 盈利图的邻接表实现 邻接表是图的一种链式存储结构。主要是应对于邻接矩阵在顶点多边少的时候#xff0c;浪费空间的问题。它的方法就是声明两个结构。如下图所示#xff1a; 先来看看伪代码#xff1a; typedef char Vertextype; //表结点结构 struct ArcNode { int adjvex; … 图的邻接表实现 邻接表是图的一种链式存储结构。主要是应对于邻接矩阵在顶点多边少的时候浪费空间的问题。它的方法就是声明两个结构。如下图所示 先来看看伪代码 typedef char Vertextype; //表结点结构 struct ArcNode { int adjvex; //某条边指向的那个顶点的位置一般是数组的下标。 ArcNode * nextarc; //指向下一个表结点 int weight; //这个只有网图才需要使用。普通的图可以直接忽略 }; //头结点 struct Vnode { Vertextype data; //这个是记录每个顶点的信息现在一般都不需要怎么使用 ArcNode * firstarc; //指向第一条依附在该顶点边的信息表结点 }; 1、无向图 该无向图中表节点下的数字1、2、3、0对应的是头结点的下标用此表示每个头结点与其他的哪些节点相连 2、有向图 该有向图中表节点下的数字1、2、3对应的是头结点的下标用此表示每个头结点与其他的哪些节点具有指向关系 有向图的邻接表代码实现 #includecstdio
#includeiostream
#includecstring
#includevector
using namespace std;
const int max_v100;int main()
{int v,e;int V[max_v];cinve;///输入顶点和边的个数for(int i0;iv;i){cinV[i];///输入顶点的值}int x,y;vectorint G[max_v]; //vector的用法https://blog.csdn.net/hancunai0017/article/details/7032383 for(int i0;ie;i){cinxy;G[x].push_back(y);///节点x的下一个节点是y}for(int i0;iv;i){coutV[i]-;for(int j0;jG[V[i]].size();j)//此处的G[V[i]].size()的含义参考另一篇关于拓扑排序的博客{coutG[V[i]][j] ;}coutendl;}return 0;
} 输入5 60 1 2 3 40 11 32 13 03 24 3结果显示0-11-32-13-0 24-3转载于:https://www.cnblogs.com/LJHAHA/p/9960448.html
