DS-网络1911,1912-
DS博客作业04--图
0.PTA得分截图 图题目集总得分，请截图，截图中必须有自己名字。题目至少完成总题数的2/3，否则本次作业最高分5分。没有全部做完扣1分。 1.本周学习总结（0 5分） 1.1 总结图内容 至少包括： 图存储结构 图遍历及应用。包括DFS,BFS.如何判断图是否连通、如何查找图路径、如何找最短路径。 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结图内容 图存储结构 建图 图遍历及应用 判断图是否连通 使用BFS1或DFS遍历一遍后，visited数组都为1即图为连通 最短路径 最小生成树相关算法及应用 拓扑排序 关键路径 1.2.谈谈你对图的认识及学习体会。 学完非线性结构中最实 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 1.1 总结图内容 1.1.1 图存储结构： + 邻接矩阵：其实就是一个 二维数组 。对于带权图来说，数组中的元素代表边的权值，例如 代表顶点1与顶点2有边，且边的权值为3，如果两个顶点不连通的话，一般用无穷大来表示，即 ，由于VS编译器中没有无穷的表达方式，所 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结（0-5分） 1.1 总结图内容 ###基本概念特点 图分为有向图和无向图 若一个图中有n个顶点和e条边，每个顶点的度为di（0≤i≤n-1），则有： ###图的存储结构 ####邻接矩阵 顶点表存放顶点信息 邻接矩阵存放边的信息 特点： 邻接矩阵取边直接，因此对 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 1.1总结图内容 图的存储结构 (1)邻接矩阵 基本思想： 1.用一维数组存储顶点 – 描述顶点相关的数据； 2.用二维数组存储边 – 描述顶点间的边。 设G=(V，E)是具有n个顶点的图，则G的邻接矩阵是具有如下性质的n阶方阵： 若G是网络，则邻接矩阵可定义为 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 1.1 总结图内容 + 图的定义：顶点集V和顶点间的关系：边集合E组成的数据结构，包括有向图和无向图。 + 有向图是由顶点集和弧集构成的图，其中“弧”是有方向的边，用尖括号表示 + 无向图中没有方向边，每条边用圆括号表示 + 图存储结构 + 邻接矩阵存储结构：无 -
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) 以下以图解来表示无向图和有向图关于