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

  • 第10周学习总结

    学号20182325袁源 《数据结构与面向对象程序设计》第10周学习总结 教材学习内容总结 图 有向边,无向边(V,E) 网络:带权的图 无向图:度=出度+入度 路径:一个点到另一个点的顶点序列 回路:回环 子图:图的一部分 连通图:连在一起 非连通:没全连在一起 强连通:有向图:任意两点有路径;
    20182325袁源   2019-11-27 20:58   1   98
  • 2019-2020-26 《数据结构与面向对象程序设计》第10周学习总结

    2019 2020 26 《数据结构与面向对象程序设计》第10周学习总结 [toc] 教材学习内容总结 图 无向图 1. 无向图中,表示边的顶点对是无序的 2. 如果图中的两个顶点之间有边连接,则称它们是邻接的 3. 如果无向图中连接顶点的边数达到最大,则图为完全图 4. 第一个顶点和最后一个顶点相
    20182326   2019-11-27 20:48   1   87
  • ********2019-2020-1 《数据结构与面向对象程序设计》第十周学习总结

    ********2019-2020-1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 在无向图中,表示边的顶点对是无序的。 如果图中的两个顶点之间有边连接,则称他们是邻接的; 如果无向图中连接顶点的边数达到最大,则图为完全图; 路径是图中连接两个顶点的边的序列。 图 有向图:一个有
    Mr.Stark丿   2019-11-27 20:34   0   128
  • 20182327 2019-2020-1 《数据结构与面向对象程序设计》第十周学习总结

    20182327 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 1、 无向图:与树类似,图也由结点和这些结点之间的连接构成。这些结点是顶点,而结点之间的链接是边。无向图是一种边为无序结点对的图。于是,记做(A,B)的边就意味着A与B之间有一条从两个方向都可以
    BBIowa   2019-11-27 19:46   0   88
  • 20182333 2019-2020-1 《数据结构与面向对象程序设计》第十周学习总结

    20182333 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 图 与树类似,图由结点和这些结点之间的连接构成。 顶点(vertice):就是结点。 边(edge):就是这些结点连接起来的线段。 路径(path):图中的一系列边,每条边连通两个顶点。 路径的
    钱佳禹   2019-11-27 19:38   1   130
  • 第十周作业

    20182302 2019 2020 1 《数据结构与面向对象程序设计》第10周学习总结 教材学习内容总结 图:顶点(vertice)和边(edge)构成。 邻接的(adjacent):图中的两个顶点之间有一条连通边。 邻居:邻接顶点。 自循环(环):连通一个顶点及其自身的边。 路径:由一个顶点到达
    20182302   2019-11-27 19:17   0   68
  • 20182312 《程序设计与设计结构》 第十周学习总结

    [TOC] 20182312 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 1.稀疏图和稠密图,如果e(边数)<n(顶点数)与顶点数取二的对数的乘积,那么称为稀疏图,反之称为稠密图。 2.网:边上带权的图称为网。 3.权:边上带有的和边相关的数据信息。 4.
    shouko   2019-11-27 09:41   0   73
  • 20182308 华罗晗 2019-2020-1 《数据结构与面向对象程序设计》第10周学习总结

    20182308 2019 2020 1 《数据结构与面向对象程序设计》第10周学习总结 教材学习内容总结 有关于图的课堂内容: 邻接矩阵、邻接表,图的数组表示法。一个字符串上的数组就可实现数组。需要掌握。 我们简单提到了其他以下几种图:边集数组、无向图邻接表、逆邻接表、十字链表、邻接多重表(比较复
    20182308hlh   2019-11-26 23:22   0   66
  • 20182305 2019-2020-1 《数据结构与面向对象程序设计》第十周学习总结

    20182305 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 课本第十九章主要学习无向图、有向图、带权图、常用图的算法、图的实现。 如果图中的两个顶点之间有边连接,则称他们是邻接的。 如果无向图中连接顶点的边数达到最大,则这个图是完全图。 图中两个顶点连接
    20182305孙铭泽   2019-11-26 23:14   0   74
  • 20182330 第十周学习总结

    20182330《程序设计与设计结构》 第十周学习总结 [toc] 教材学习内容总结 周一: 树 1. 树的定义:树是有n个结点组成的有限集合 n=0,为空树 n》0,有特定节点为根 2. 特点:非线性结构:一个前驱多个后继 。 其他(除根)到根的路径唯一 3. 结点的度:结点的子树数 树的度:结点
    Weiiiii   2019-11-26 22:04   0   85