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

  • DS博客作业04--图

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

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

    0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图的存储结构:邻接表和邻接矩阵 邻接矩阵及其特点 1.无向图的邻接矩阵是对称的,有向图的可能是不对称的 2.对角线上的点的值都为0 3.时间复杂度和空间复杂度都为O(n^2) 4.在无向图中,统计第i行(列)1的个数可得顶点i的度。 在有向图
    pluto1214   2020-05-05 17:35   0   185
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结图内容 图 定义:图是顶点和边的集合,存储多个点之间的关系,简单来说就是多对多的关系。 分类: 有向图:点之间的边有方向。边用尖括号""表示。(术语:“弧”,表示有方向的边) 无向图:点之间的边没有方向。边用圆括号"()"表示。 术语:
    黄雨冰   2020-05-05 17:08   0   361
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结 1.1 总结图内容 1.1.1 图的概念: 图形结构是最普遍的一类数据结构,具有广泛的实际应用。 图中数据元素的关系是多对多的关系,(线性结构一对一,树形结构一对多) 1.1.2 图的定义和基本术语: 图:顶点集 V 和顶点间的关系:边集合E组成的数据结构。 图
    赵禹琛   2020-05-05 17:06   0   302
  • DS博客作业04--图

    0.展示PTA总分 1.本周学习总结 1.1总结图内容 1.1.0图的基本概念 图的分类 无向图 在一张图中,如果顶点之间的边没有方向(即输入时代表边的顶点对是无序的,比如输入(1,0)与(0,1)是一个意思),则称图G为无向图。如: 有向图 在一张图中,如果顶点之间的边有方向(即输入时代表边的顶点
    蔡浩伟   2020-05-05 16:39   0   307
  • DS博客作业04--图

    q
    泷泷。。   2020-05-05 15:59   0   130
  • DS博客作业04--图

    0.PTA得分截图 ===== 1.本周学习总结 ====== 1.1 总结图内容 图存储结构:图的存储结构分为两种,邻接矩阵和邻接表 邻接矩阵:邻接矩阵是用一个二维数组存储边信息的矩阵,该种存储方式比较适合稠密图 邻接矩阵的结构体: 邻接表:邻接表将所有表头节点构成一个数组,在给每个表头节点建一个
    1911王奕   2020-05-05 15:59   0   218
  • DS博客作业04--图

    0.PTA得分截图 1.图知识总结 1.1 图的相关名词解释 (V1,V2) 和 的区别:无向图中描述两顶点(V1 和 V2)之间的关系用 (V1,V2) 来表示,而有向图中描述从 V1 到 V2 的"单向"关系用 来表示。 路径:从一个顶点到另一顶点途径的所有顶点组成的序列(包含这两个顶点),称为
    甘津津   2020-05-05 15:15   0   202
  • DS博客作业04--图

    0.PTA得分截图 图题目集总得分,请截图,截图中必须有自己名字。题目至少完成总题数的2/3,否则本次作业最高分5分。没有全部做完扣1分。 1.本周学习总结(0 5分) 1.1 总结图内容 至少包括: 图存储结构 图遍历及应用。包括DFS,BFS.如何判断图是否连通、如何查找图路径、如何找最短路径。
    囫囵吞了个枣   2020-05-05 14:38   0   111