DS-网络1911,1912-
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.存储结构和基本运算算法 存储结构 ①邻接矩阵(二维数 -
用树结构存储的图博客(笑)
#导言 《英雄传说6：空之轨迹》是由日本 Falcom 公司开发制作并发行一款角色扮演类游戏。轨迹系列的舞台是“塞姆利亚大陆”，游戏故事发生在利贝尔王国，主人公艾丝蒂尔和约修亚将在冒险旅途上遇到各色各样的人物，以成为正式游击士为目标，揭开了故事的序幕，两位游击士新人为了磨练自我而踏上旅程，却在不经意 -
DS博客作业04--图
0.PTA总分 1.本周学习总结 1.1 总结图内容 图存储结构 邻接矩阵 简单来讲使用二维数组进行存储，设位edge[M][N]。其中，M，N代表两个顶点，edge[M][N]可代表是否连通或者权值。 邻接矩阵的特点： 1. 若图为无向图，则矩阵是沿对角线是对称的。 2. 可以直接访问顶点M，N间