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

  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结图内容 图形逻辑结构 结构特点:多对多 图:顶点集 V 和顶点间的关系:边集合E组成的数据结构。 图的逻辑结构描述:Graph = (V , E) 比如: G=(V1,E1) V1={A, B, C, D, E} E1={, , , ,,
    陈毅隆   2020-05-05 20:15   0   428
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图存储结构 邻接矩阵: 1.顶点信息:记录各个顶点信息的顶点表。 2.边或弧信息:各个顶点之间关系的邻接矩阵。 主要特点:一个图的邻接矩阵表示是唯一的,特别适合于稠密图的存储,邻接矩阵的存储空间为O(n2) 以下以图解来表示无向图和有向图关于
    吴奕恒   2020-05-05 20:14   0   332
  • DS博客作业04--图

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

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

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

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

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

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

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

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