2019-2020-1-1823《程序设计与数据结构》 (北京电子科技学院)

  • 第十周作业

    20182313 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 图(结点和结点之间的连接构成) 顶点:结点 边:结点之间的连接 邻接:两个结点之间有一条连通边,则两个结点是邻接的,有时邻接顶点称为邻居。 自循环(环):连通一个顶点及其自身的边 环路:一种首顶
    20182313-刘尧   2019-11-30 17:30   0   86
  • 20182323 2019-2020-1 《数据结构与面向对象程序设计》第10周学习总结

    目录 [toc] 学号20182323 2019 2020 1 《数据结构与面向对象程序设计》第10周学习总结 教材学习内容总结 第19章 图的基本概念 线性表和树两类数据结构,线性表中的元素是“一对一”的关系,树中的元素是“一对多”的关系,本章所述的图结构中的元素则是“多对多”的关系。 图是一种复
    20182323曹骞   2019-11-30 15:42   0   152
  • 第十周

    [Toc] 学号 2019 2020 20182321 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 在计算机科学中,一个图就是一些顶点的集合,这些顶点通过一系列边结对(连接)。顶点用圆圈表示,边就是这些圆圈之间的连线。顶点之间通过边连接 无向图的边是没有方向的,它只是单纯的节点和
    楊某人   2019-11-30 15:03   0   150
  • 20182314《程序设计与设计结构》 第十周学习总结

    20182314《程序设计与设计结构》 第十周学习总结 [toc] 教材学习内容总结 一、图的概念: 概念:树中的每个结点都只有一个父结点,如果我们允许一个结点连通多个其他结点,树就变成了图。 相关术语: 顶点(Vertex):图中的数据元素。 边(Edge):图中各个顶点之间的连接。 邻接/邻居:
    20182314鞠明翰   2019-11-30 11:23   0   82
  • 第十周学习总结

    20182319 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 [toc] 教材学习内容总结 这一周,我们学习的主要是关于课本19章的内容。这一章主要讲的是关于图的问题。 首先,我们先来了解一下到底什么是图,这并不是我们平常生活中那些以各种形式呈现的色彩块集合,而是一种数据结
    ydfy   2019-11-29 23:40   0   87
  • 20182306 2019-2020-1 《数据结构与面向对象程序设计》第十周学习总结

    [TOC] 20182306 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 堆 1. 堆:具有两个附加属性的一颗二叉树,它是一颗完全二叉树,对每一结点,它小于或等于其左右孩子(或大于等于其左右孩子) 2. 最小堆:对每一结点,它小于或等于其左右孩子,将其最小
    管伟宇   2019-11-29 10:30   0   76
  • 第十周总结

    20182334 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 第十周我学习到的内容有: 有向图、无向图和完全图及带权概念 图的广度优先遍历和深度优先遍历 最小生成树 邻接矩阵和邻接表 哈希方法 无向图 无向图中表示边的顶点对是无序的。 如果图中两个顶点之间
    cistineup   2019-11-27 22:59   0   95
  • 20182320《程序设计与数据结构》第十周学习总结

    20182320《程序设计与数据结构》第十周学习总结 教材学习内容总结 1.图的概念 关于图的概念,老师在课堂上已经较为详细地说明过了,因此不再赘述。 重要的概念有:无向图、有向图、顶点、边…… 2.图的遍历 2.1 广度优先遍历 2.1.1 概念 与树的层序遍历相似,按照路径长度由小到大的顺序,优
    郑力元   2019-11-27 22:53   0   150
  • 20182316胡泊 第10周学习总结

    20182316胡泊 2019 2020 1 《数据结构与面向对象程序设计》第10周学习总结 教材学习内容总结 第十九章 图 什么是图 1.图的概念 概念:我理解的图就是由内容和相互关系组成的非线性的存储数据的形式,具体来说就是由结点来存储元素,连线代表关系。 树中的每个结点都只有一个父结点,如果我
    hp12138   2019-11-27 21:17   0   107
  • 20182322 2019-2020-1 《数据结构与面向对象程序设计》第10周学习总结

    教材学习内容总结 树的定义是,除根结点之外,树的每个结点都恰好有一个父结点。 而如果违背了这一个前提,即允许树的每个结点连通多个其它结点,不再有父亲、孩子之说,即得到孩子的概念 一、无向图 图与树类似,也由结点和这些结点之间的连接构成(这些结点就是图的顶点,而结点之间的连接就是图的边) 无向图是一种
    20182322王美皓   2019-11-27 21:09   0   126