DS-网络1911,1912 (集美大学 - 计算机工程学院)

  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结图内容 图存储结构 邻接矩阵:适合稠密图 邻接矩阵的解析: 邻接矩阵结构体及建图代码: 1邻接表:适合稀疏图 邻接表结构体及其代码: 图遍历及应用。包括DFS,BFS.如何判断图是否连通、如何查找图路径、如何找最短路径。 深度优先遍历(D
    湛遥   2020-05-05 20:10   0   200
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图分类 1:有向图 图解: 特征; 有向图称由顶点集和弧集构成的图。“弧”是有方向的边,用尖括号表示。 若存在一条边(i,j),则称顶点i和顶点j互为邻接点。 每两个顶点之间都存在着一条边,称为完全无向图, 包含有n(n 1)/2条边。 若从
    临海文卫   2020-05-05 19:44   0   223
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结图内容 1.1.1图存储结构: 定义:图的存储结构相对于线性表和树来说更为复杂,因为图中的顶点具有相对概念,没有固定的位置。 分类:两种比较常见和重要的图的存储结构:邻接矩阵和邻接表。 邻接矩阵:顾名思义,是一个矩阵,一个存储着边的信息的
    叶璃O   2020-05-05 19:32   0   188
  • DS博客作业04--图

    0.PTA得分截图 图题目集总得分,请截图,截图中必须有自己名字。题目至少完成总题数的2/3,否则本次作业最高分5分。没有全部做完扣1分。 1.本周学习总结(0 5分) 1.1 总结图内容 1.1.1图存储结构,遍历以及运用 之前的章节我们已经开始接触到非线性结构 树,树表示的是一对多的关系,这篇博
    不会soma   2020-05-05 19:31   0   287
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图存储结构 图是由顶点集(图中的所有顶点)和边集(图中的所有边)组成的数据结构,图分为有向图和无向图,有向图中的边是有方向的边,而无向图中的边是没有方向的边。 在无向图中若存在一条边(i,j),则称i,j互为邻接点 在有向图中若存在一条边,则
    朱振豪   2020-05-05 19:26   0   276
  • DS04-图

    [TOC] 0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图存储结构 邻接矩阵存储 1.图的邻接矩阵类型的声明 2.邻接矩阵建图 3.邻接矩阵的特点 (1)图的邻接矩阵表示是唯一的。 (2)对于含有n个顶点的图,当采用邻接矩阵存储时,无论是有向图还是无向图,也无论边的数目是多少,其存储空
      2020-05-05 18:47   0   228
  • DS博客作业04--图

    0.PTA得分截图 图题目集总得分,请截图,截图中必须有自己名字。题目至少完成总题数的2/3,否则本次作业最高分5分。没有全部做完扣1分。 1.本周学习总结(0 5分) 1.1 总结图内容 至少包括: 图存储结构: 1.邻接矩阵 2.邻接表 图遍历及应用。包括DFS,BFS.如何判断图是否连通、如何
    网1吴海波   2020-05-05 18:47   0   213
  • DS博客作业04-图

    0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图存储结构 邻接矩阵 用一个二维数组edges[][]保存两个顶点之间的关系。edges[i][j]表示从第i个顶点到第j个顶点的边信息。我们可以根据该二维数组每一行的数据判断每个顶点的入度,根据每一列的数据判断每个顶点的出度。每个顶点的其他
    仙儿边   2020-05-05 18:25   0   374
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图的基本定义:图(Graph)G由顶点集合V(G)和边集合E(G)构成 ~~~ 图的基本术语: (1)线性表中我们把数据元素叫元素,树中将数据元素叫结点,在图中数据元素,我们则称之为顶点(Vertex)。 (2)线性表可以没有元素,称为空表;
    相思语-往生人   2020-05-05 18:20   0   233
  • DS博客作业04--图

    0.展示PTA总分 ========== 1.本章学习总结 ========== 举一个栗子,咱们在用百度地图的时候,常常会使用导航功能。比如你在地铁站A附近,你想去的地点在地铁站F附近,那么导航会告诉你一个最佳的地铁线路换乘方案。 1.1 总结树内容 图的基本概念 图,是一种比树更为复杂的数据结构
    洪志鸿   2020-05-05 18:17   0   229