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

  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图的基本概念 1.有向图: 有向图称由顶点集和弧集构成的图。“弧”是有方向的边,用尖括号表示。 若存在一条边(i,j),则称顶点i和顶点j互为邻接点。 每两个顶点之间都存在着一条边,称为完全无向图, 包含有n(n 1)/2条边。 若从顶点i到
    清ぃ影   2020-05-05 23:18   0   306
  • DS博客作业04--图

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

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

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

    第四次DS博客作业 Q0.展示PTA总分 Q1.本章学习总结 1.1 学习内容总结 图的简介 在前面几章中,我们学习了“一对一”关系的线性表、“一对多”关系的树,而本章学习的图可以说是在树的基础上延申的“多对多关系” 图简单分类可以分成如上图的两种,左边的为无向图,右边的为有向图。例如左图中存在有v
    Fannnnn   2020-05-05 21:37   0   208
  • DS博客作业04--图

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

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

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