商丘网站制作公司一二三网络推广,电商平台系统分销系统,网站建设介绍ppt,网站运营及推广方案本章#xff0c;我们学习了图。 首先是图(GRAPH)的定义 一种非线性数据结构#xff0c;由有穷、非空的点集V(G)和边集E(G)组成。当G中的每条边有方向时#xff0c;称G为有向图#xff0c;有向边#xff08;用一对尖括号a,b#xff09;又称为弧#xff0c;起始顶…本章我们学习了图。 首先是图(GRAPH)的定义 一种非线性数据结构由有穷、非空的点集V(G)和边集E(G)组成。当G中的每条边有方向时称G为有向图有向边用一对尖括号a,b又称为弧起始顶点被称为弧尾终止顶点被称为弧头每条边无方向时用一对括号表示a,b和b,a一样被称为无向图。 图的存储方式 1.邻接矩阵二维数组存储 void creat(vexList GV, adjmatrix GA, int n,int e){int i,j,k,w;cout 输入n个顶点的值:endl;//初始化顶点数组for(int i 0; i n; i) { cinGV[i];}//初始化邻接矩阵 for(int i 0; i n; i) for(int j 0; j n; j){if(ij) GA[i][j] 0;else GA[i][j] maxValue;}//建立邻接数组
cout 输入e条边:endl;for(int k 0; k e; k){cin i j w;GA[i][j] GA[j][i] w;}} 2.邻接表存储 3.编辑数组 然后是本章的重点 邻接矩阵表示法的特点 优点是容易实现图的操作。 缺点是空间效率为O(n2)。对稀疏图浪费空间。 图的遍历 DFS从图中某个顶点V0 出发访问此顶点然后依次从V0的各个未被访问的邻接点出发深度优先搜索遍历图直至图中所有和V0有路径相通的顶点都被访问到 BFS在访问了起始点v之后依次访问 v 的邻接点 然后再依次访问这些顶点中未被访问过的邻接点 直到所有顶点都被访问过为止。 在这周我们还学习了求最短路径的方法我觉得很有意思。 分别是Dijkstra算法和Floyd算法。 对于上次的目标首先敲代码的积极性有提高但pta的作业还是卡着ddl完成的然后就是上课有时候会有点走神导致有些小细节要课后去问同学才行就还是希望自己能够把学习当做乐趣而不是工作。 ps图片来自CSDN 转载于:https://www.cnblogs.com/Lnnnn/p/10890873.html
