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

  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结 图(多对多) 逻辑结构描述:Graph = (V , E) (1)有向图(边有方向) (2)无向图(边没方向) (3)完全图 ①无向图:每两个顶点之间都存在着一条边,称为完全无向图,包含有n(n 1)/2条边 ②有向图:每两个顶点之间都存在着方向相反的两条边,称
    泗汐   2020-05-05 22:44   0   245
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图的种类 按照边的类型分类 无向图: 任意两顶点之间的边都是无向边 无向图表示: G=(V , E ) 顶点集合: V(G) = {V1,V2,V3,V4,V5) 边集:E(G) = { (V1,V2),(V1,V4),(V2,V3),(V2
    网络1911黄嘉欣   2020-05-05 22:37   0   430
  • DS博客作业04——图

    0.PTA得分截图 1.本周学习总结 图存储结构 邻接矩阵 + 简单来讲使用二维数组进行存储,设位edge[M][N]。其中,M,N代表两个顶点,edge[M][N]可代表是否连通或者权值。 邻接矩阵的特点: + 若图为无向图,则矩阵是沿对角线是对称的。 可以直接访问顶点M,N间边的关系以及权值。
    孤海   2020-05-05 22:14   0   183
  • DS博客作业04——图

    0.PTA得分截图 1.学习总结 图存储结构 邻接矩阵 邻接表 图遍历 深度优先搜索(DFS) 1、从顶点出发 2、访问顶点,也就是根节点 3、依次从顶点的未被访问的邻接点出发,进行深度优先遍历;直至和顶点有路径相通的顶点都被访问 4、若此时尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度
    极仙   2020-05-05 22:12   0   239
  • 0. PTA得分截图 1.本周学习总结 1.1 总结图内容 图的概念: 线性结构可以看成是树形结构的特殊情况。 树形结构可以看成是图形结构的特殊情况。 图形结构是最普遍的 一类数据结构,具有广泛的实际应用。 图的分类: **有向图:**弧是有方向的边 无向图:没方向的边 完全图: 无向图:有n(n-
    是啾咪呀。   2020-05-05 21:38   0   287
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结图内容 图 定义 :顶点集V和顶点间的关系:边集合E组成的数据结构 基本术语 : ·无向图 :没方向边(如图) ·有向图 :由顶点集和弧集(有方向的边)构成的图(如图) ·完全图 : ·完全无向图:每两个顶点之间都存在这一条边 ·完全有向
    林浈   2020-05-05 21:31   0   296
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结 1.1 总结图内容 1.1 图存储结构 + 邻接矩阵 1. 结构体 2. 建立代码 3. 特点: + 适用于稠密图 + 无向图一定轴对称,有向图不一定 + 每点由行指向列 + 邻接表 1. 结构体 2. 建立代码 3. 特点: + 适用于稀疏图 1.2图遍历及应
    飞白2020   2020-05-05 21:30   0   189
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结图内容 图存储结构 图的存储结构主要分为邻接矩阵和邻接表存储。 邻接矩阵 顶点信息是记录各个顶点的信息顶点表,它是用来表示各个顶点之间关系的矩阵。设图A=(V,E)是一个有n个顶点的图,则关系为 例如下面的一个无向图和一个有向图 他们对应
    王威。   2020-05-05 21:22   0   252
  • DS博客作业04-图

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

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