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

  • DS博客作业04-图

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

    0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结图内容 图存储结构 图 之前的学习中,我们将图归为非线性结构中,同时,图的非线性体现于它的多对多关系 如图,图中每一个圆对应的圆都不止一个,这就是多对多关系 我们在之前学习树结构时,我们可以将它看做一种特殊的线性结构,它的一对一是特殊的一
    linggu   2020-05-05 21:17   0   205
  • DS博客作业04--图

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

    0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结图内容 图存储结构 建图 图遍历及应用 判断图是否连通 使用BFS1或DFS遍历一遍后,visited数组都为1即图为连通 最短路径 最小生成树相关算法及应用 拓扑排序 关键路径 1.2.谈谈你对图的认识及学习体会。 学完非线性结构中最实
    林盛泓   2020-05-05 21:08   0   188
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结 1.1 总结图内容 1.1.1 图存储结构: + 邻接矩阵:其实就是一个 二维数组 。对于带权图来说,数组中的元素代表边的权值,例如 代表顶点1与顶点2有边,且边的权值为3,如果两个顶点不连通的话,一般用无穷大来表示,即 ,由于VS编译器中没有无穷的表达方式,所
    Kevin。   2020-05-05 21:03   1   328
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结(0-5分) 1.1 总结图内容 ###基本概念特点 图分为有向图和无向图 若一个图中有n个顶点和e条边,每个顶点的度为di(0≤i≤n-1),则有: ###图的存储结构 ####邻接矩阵 顶点表存放顶点信息 邻接矩阵存放边的信息 特点: 邻接矩阵取边直接,因此对
    郑梦露   2020-05-05 21:00   0   316
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结 1.1总结图内容 图的存储结构 (1)邻接矩阵 基本思想: 1.用一维数组存储顶点 – 描述顶点相关的数据; 2.用二维数组存储边 – 描述顶点间的边。 设G=(V,E)是具有n个顶点的图,则G的邻接矩阵是具有如下性质的n阶方阵: 若G是网络,则邻接矩阵可定义为
    王柏鸿   2020-05-05 20:47   0   248
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结 1.1 总结图内容 + 图的定义:顶点集V和顶点间的关系:边集合E组成的数据结构,包括有向图和无向图。 + 有向图是由顶点集和弧集构成的图,其中“弧”是有方向的边,用尖括号表示 + 无向图中没有方向边,每条边用圆括号表示 + 图存储结构 + 邻接矩阵存储结构:无
    HJ流年   2020-05-05 20:34   0   150
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结图内容 图存储结构 1.邻接矩阵 什么是邻接矩阵:邻接矩阵,顾名思义,就是用矩阵来存储图结构,需要我们在结构体里定义一个二维数组,利用行数与列数来表示某个点到某个点的关系 结构体定义: 邻接矩阵的优缺点: 优点:1.能够很方便的遍历图的各
    ZGGYY   2020-05-05 20:24   0   148
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结图内容 图存储结构 比较常见和重要的图的存储结构:邻接矩阵和邻接表。 邻接矩阵: 内容: 邻接矩阵,顾名思义,是一个矩阵,一个存储着边的信息的矩阵,而顶点则用矩阵的下标表示。对于一个邻接矩阵M,如果M(i,j)=1,则说明顶点i和顶点j之
    1911-林威   2020-05-05 20:19   0   296