DS-网络1911,1912-
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图的种类 按照边的类型分类 无向图： 任意两顶点之间的边都是无向边 无向图表示： G=(V , E ) 顶点集合： V(G) = {V1,V2,V3,V4,V5) 边集：E(G) = { (V1,V2),(V1,V4),(V2,V3),(V2 -
DS博客作业04——图
0.PTA得分截图 1.本周学习总结 图存储结构 邻接矩阵 + 简单来讲使用二维数组进行存储，设位edge[M][N]。其中，M，N代表两个顶点，edge[M][N]可代表是否连通或者权值。 邻接矩阵的特点： + 若图为无向图，则矩阵是沿对角线是对称的。 可以直接访问顶点M，N间边的关系以及权值。 -
DS博客作业04——图
0.PTA得分截图 1.学习总结 图存储结构 邻接矩阵 邻接表 图遍历 深度优先搜索（DFS） 1、从顶点出发 2、访问顶点，也就是根节点 3、依次从顶点的未被访问的邻接点出发，进行深度优先遍历；直至和顶点有路径相通的顶点都被访问 4、若此时尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度 -
图
0. PTA得分截图 1.本周学习总结 1.1 总结图内容 图的概念： 线性结构可以看成是树形结构的特殊情况。 树形结构可以看成是图形结构的特殊情况。 图形结构是最普遍的 一类数据结构，具有广泛的实际应用。 图的分类： **有向图：**弧是有方向的边 无向图：没方向的边 完全图： 无向图：有n(n- -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结图内容 图 定义 ：顶点集V和顶点间的关系：边集合E组成的数据结构 基本术语 ： ·无向图 ：没方向边（如图） ·有向图 ：由顶点集和弧集（有方向的边）构成的图（如图） ·完全图 ： ·完全无向图：每两个顶点之间都存在这一条边 ·完全有向 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 1.1 总结图内容 1.1 图存储结构 + 邻接矩阵 1. 结构体 2. 建立代码 3. 特点： + 适用于稠密图 + 无向图一定轴对称，有向图不一定 + 每点由行指向列 + 邻接表 1. 结构体 2. 建立代码 3. 特点： + 适用于稀疏图 1.2图遍历及应 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结图内容 图存储结构 图的存储结构主要分为邻接矩阵和邻接表存储。 邻接矩阵 顶点信息是记录各个顶点的信息顶点表，它是用来表示各个顶点之间关系的矩阵。设图A=（V,E)是一个有n个顶点的图，则关系为 例如下面的一个无向图和一个有向图 他们对应 -
DS博客作业04-图
0.PTA得分截图 图题目集总得分，请截图，截图中必须有自己名字。题目至少完成总题数的2/3，否则本次作业最高分5分。没有全部做完扣1分。 1.本周学习总结（0 5分） 1.1 总结图内容 至少包括： 图存储结构 图遍历及应用。包括DFS,BFS.如何判断图是否连通、如何查找图路径、如何找最短路径。 -
DS博客作业04-图
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结图内容 图存储结构 图 之前的学习中，我们将图归为非线性结构中，同时，图的非线性体现于它的多对多关系 如图，图中每一个圆对应的圆都不止一个，这就是多对多关系 我们在之前学习树结构时，我们可以将它看做一种特殊的线性结构，它的一对一是特殊的一 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结图内容 图存储结构 建图 图遍历及应用 判断图是否连通 使用BFS1或DFS遍历一遍后，visited数组都为1即图为连通 最短路径 最小生成树相关算法及应用 拓扑排序 关键路径 1.2.谈谈你对图的认识及学习体会。 学完非线性结构中最实