DS-网络1911,1912-
DS博客作业04--图
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结图内容 图存储结构 1.邻接矩阵 什么是邻接矩阵：邻接矩阵，顾名思义，就是用矩阵来存储图结构，需要我们在结构体里定义一个二维数组，利用行数与列数来表示某个点到某个点的关系 结构体定义： 邻接矩阵的优缺点： 优点：1.能够很方便的遍历图的各 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结图内容 图存储结构 比较常见和重要的图的存储结构：邻接矩阵和邻接表。 邻接矩阵： 内容： 邻接矩阵，顾名思义，是一个矩阵，一个存储着边的信息的矩阵，而顶点则用矩阵的下标表示。对于一个邻接矩阵M，如果M（i,j）=1，则说明顶点i和顶点j之 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结图内容 图形逻辑结构 结构特点：多对多 图：顶点集 V 和顶点间的关系：边集合E组成的数据结构。 图的逻辑结构描述：Graph = (V , E) 比如： G=（V1,E1） V1={A, B, C, D, E} E1={, , , ,, -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图存储结构 邻接矩阵： 1.顶点信息：记录各个顶点信息的顶点表。 2.边或弧信息：各个顶点之间关系的邻接矩阵。 主要特点：一个图的邻接矩阵表示是唯一的，特别适合于稠密图的存储，邻接矩阵的存储空间为O(n2) 以下以图解来表示无向图和有向图关于 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结图内容 图存储结构 邻接矩阵：适合稠密图 邻接矩阵的解析： 邻接矩阵结构体及建图代码： 1邻接表：适合稀疏图 邻接表结构体及其代码： 图遍历及应用。包括DFS,BFS.如何判断图是否连通、如何查找图路径、如何找最短路径。 深度优先遍历（D -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图分类 1:有向图 图解： 特征； 有向图称由顶点集和弧集构成的图。“弧”是有方向的边，用尖括号表示。 若存在一条边(i，j)，则称顶点i和顶点j互为邻接点。 每两个顶点之间都存在着一条边，称为完全无向图， 包含有n(n 1)/2条边。 若从 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结图内容 1.1.1图存储结构： 定义：图的存储结构相对于线性表和树来说更为复杂，因为图中的顶点具有相对概念，没有固定的位置。 分类：两种比较常见和重要的图的存储结构：邻接矩阵和邻接表。 邻接矩阵：顾名思义，是一个矩阵，一个存储着边的信息的 -
DS博客作业04--图
0.PTA得分截图 图题目集总得分，请截图，截图中必须有自己名字。题目至少完成总题数的2/3，否则本次作业最高分5分。没有全部做完扣1分。 1.本周学习总结（0 5分） 1.1 总结图内容 1.1.1图存储结构，遍历以及运用 之前的章节我们已经开始接触到非线性结构 树，树表示的是一对多的关系，这篇博 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图存储结构 图是由顶点集（图中的所有顶点）和边集（图中的所有边）组成的数据结构，图分为有向图和无向图，有向图中的边是有方向的边，而无向图中的边是没有方向的边。 在无向图中若存在一条边（i，j），则称i，j互为邻接点 在有向图中若存在一条边，则 -
DS博客作业04--图
0.PTA得分截图 图题目集总得分，请截图，截图中必须有自己名字。题目至少完成总题数的2/3，否则本次作业最高分5分。没有全部做完扣1分。 1.本周学习总结（0 5分） 1.1 总结图内容 至少包括： 图存储结构： 1.邻接矩阵 2.邻接表 图遍历及应用。包括DFS,BFS.如何判断图是否连通、如何