DS-网络1911,1912-
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.如何判断图是否连通、如何 -
DS04-图
[TOC] 0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图存储结构 邻接矩阵存储 1.图的邻接矩阵类型的声明 2.邻接矩阵建图 3.邻接矩阵的特点 (1)图的邻接矩阵表示是唯一的。 (2)对于含有n个顶点的图,当采用邻接矩阵存储时,无论是有向图还是无向图,也无论边的数目是多少,其存储空 -
DS博客作业04-图
0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图存储结构 邻接矩阵 用一个二维数组edges[][]保存两个顶点之间的关系。edges[i][j]表示从第i个顶点到第j个顶点的边信息。我们可以根据该二维数组每一行的数据判断每个顶点的入度，根据每一列的数据判断每个顶点的出度。每个顶点的其他 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图的基本定义：图（Graph）G由顶点集合V(G)和边集合E(G)构成 ~~~ 图的基本术语： （1）线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点（Vertex）。 （2）线性表可以没有元素，称为空表； -
DS博客作业04--图
0.展示PTA总分 ========== 1.本章学习总结 ========== 举一个栗子，咱们在用百度地图的时候，常常会使用导航功能。比如你在地铁站A附近，你想去的地点在地铁站F附近，那么导航会告诉你一个最佳的地铁线路换乘方案。 1.1 总结树内容 图的基本概念 图，是一种比树更为复杂的数据结构