DS-网络1911,1912-
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图的存储结构:邻接表和邻接矩阵 邻接矩阵及其特点 1.无向图的邻接矩阵是对称的，有向图的可能是不对称的 2.对角线上的点的值都为0 3.时间复杂度和空间复杂度都为O(n^2) 4.在无向图中,统计第i行(列)1的个数可得顶点i的度。 在有向图 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结图内容 图 定义：图是顶点和边的集合，存储多个点之间的关系，简单来说就是多对多的关系。 分类： 有向图：点之间的边有方向。边用尖括号""表示。（术语：“弧”，表示有方向的边） 无向图：点之间的边没有方向。边用圆括号"()"表示。 术语： -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 1.1 总结图内容 1.1.1 图的概念： 图形结构是最普遍的一类数据结构，具有广泛的实际应用。 图中数据元素的关系是多对多的关系，（线性结构一对一，树形结构一对多） 1.1.2 图的定义和基本术语： 图：顶点集 V 和顶点间的关系：边集合E组成的数据结构。 图 -
DS博客作业04--图
0.展示PTA总分 1.本周学习总结 1.1总结图内容 1.1.0图的基本概念 图的分类 无向图 在一张图中，如果顶点之间的边没有方向（即输入时代表边的顶点对是无序的，比如输入（1，0）与（0，1）是一个意思），则称图G为无向图。如： 有向图 在一张图中，如果顶点之间的边有方向（即输入时代表边的顶点 -
DS博客作业04--图
0.PTA得分截图 ===== 1.本周学习总结 ====== 1.1 总结图内容 图存储结构：图的存储结构分为两种，邻接矩阵和邻接表 邻接矩阵：邻接矩阵是用一个二维数组存储边信息的矩阵，该种存储方式比较适合稠密图 邻接矩阵的结构体： 邻接表：邻接表将所有表头节点构成一个数组，在给每个表头节点建一个 -
DS博客作业04--图
q -
DS博客作业04--图
0.PTA得分截图 1.图知识总结 1.1 图的相关名词解释 (V1,V2) 和 的区别：无向图中描述两顶点（V1 和 V2）之间的关系用 (V1,V2) 来表示，而有向图中描述从 V1 到 V2 的"单向"关系用 来表示。 路径：从一个顶点到另一顶点途径的所有顶点组成的序列（包含这两个顶点），称为 -
DS博客作业04--图
0.PTA得分截图 图题目集总得分，请截图，截图中必须有自己名字。题目至少完成总题数的2/3，否则本次作业最高分5分。没有全部做完扣1分。 1.本周学习总结（0 5分） 1.1 总结图内容 至少包括： 图存储结构 图遍历及应用。包括DFS,BFS.如何判断图是否连通、如何查找图路径、如何找最短路径。 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图存储结构 邻接矩阵 图的邻接矩阵是一种采用邻接矩阵数组表示顶点之间相邻关系的存储结构。 邻接矩阵特点： + 图的邻接矩阵表示是唯一的。 + 对于含n个顶点的图，采用邻接矩阵存储时，无论是有向图还是无向图，也无论边数多少，其储存空间都未O(n -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结图内容 一、图的基本概念 1.定义和基本术语 定义： 顶点集 V 和顶点间的关系：边集合E组成的数据结构。 类别： 有向图： 由顶点集和弧集构成的图 无向图： 没方向边 基本术语： 2.存储结构和基本运算算法 存储结构 ①邻接矩阵(二维数