数据结构--信管17 (集美大学)

  • 图 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 1,掌握了图的相关概念,包括图、有向图、无向图、完全图、子图、连通图、度、入度、出度、简单回路和环等定义。 2,学会了使用图的储存结构去编写程序,包括邻接矩阵和邻接表等。 3,理解了图的基本运算,包括创建图、输出图、深度优先遍历、
    Doriso   2018-06-18 14:27   0   192
  • 1.1图的思维导图 1.2 图结构学习体会 1.深度优先遍历的递归定义 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行
    啊哈yy   2018-06-18 14:10   0   118
  • 1.学习总结 1.1思维导图 1.2图结构学习体会 深度遍历算法 从图中某个初始顶点v出发,首先访问初始顶点v,然后选择一个与顶点v相邻且没被访问过的顶点w为初始顶点,再从w出发进行深度优先遍历,直到图中与当前顶点v邻接的所有顶点都被访问过为止。 广度遍历算法 首先访问初始顶点v,接着访问顶点v的所
    里昂科科   2018-06-18 14:09   0   119
  • 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 图是数据结构的一章很重要的内容,属于复杂的非线性数据结构,但无论多么复杂的图都是由顶点和边构成的。图可分为有向图和无向图,图的存储结构有邻接表存储和邻接矩阵存储,邻接表表示不唯一,邻接矩阵表示是唯一的。图的基本运算包括创建图,输出图,
    zhqiieng   2018-06-18 14:04   1   201
  • 博客园记--图

    1.1图的思维导图 1.2 图结构学习体会: 深度遍历算法和广度遍历算法:理解起来相对容易,尤其是在邻接矩阵中,找起来很方便,重要的要做到不重不漏.两种算法都是以邻接表或邻接矩阵为模板的算法,两种算法能解决不同的问题。 Prim和Kruscal算法:都是从连通图中找出最小生成树的算法。Prim算法直
    WispX   2018-06-18 13:50   0   652
  • 博客作业--图

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:从某个初始顶点出发,首先访问初始顶点,选择一个与顶点相邻但没被访问过的顶点,再从该顶点出发进行深度优先遍历,直到所有顶点均被访问过为止。该遍历方法是个递归过程,每个顶点至多调用一次,其递归调用总次数为n。 广度遍历算法:
    Monetvan   2018-06-18 13:49   0   171
  • 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 1、深度遍历和广度遍历:两种算法都是以邻接表或邻接矩阵为模板的算法,两种算法能解决不同的问题。 Prim和Kruscal算法:都是从连通图中找出最小生成树的算法。Prim算法直接查找,多次寻找邻边的权重最小值,而Kruscal算法是不断按照权
    无尽空虚丶   2018-06-18 12:48   0   139
  • 数据结构:图

    1.学习总结 (1)掌握图的相关概念,包括图、有向图、无向图、完全图、子图、连通图、度、入度、出度、简单回路和环等定义。 (2)重点掌握图的各种存储结构,包括邻接矩阵和邻接表等。 (3)重点掌握图的基本运算,包括创建图、输出图、深度优先遍历、广度优先遍历等。 (4)掌握图的其他运算,包括最小生成树、
    炸领颠   2018-06-18 11:04   1   227
  • 博客作业--图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法、广度遍历算法:容易理解,便于找寻,比较基础 Prim和Kruscal算法:都是从连通图中找出最小生成树的算法。Prim算法直接查找,多次寻找邻边的权重最小值,而Kruskal是需要先对权重排序后查找的,则Kruskal算法效率比
    虚妄7   2018-06-18 02:14   2   167
  • 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 图:所有的图无非就是顶点和边构成的,有向的的就叫有向图,无向的就叫无向图。 遍历算法有深度遍历算法和广度遍历算法,两种算法都非常的巧妙,尤其是在代码上,根据不同的算法,有时候能解决不同的问题。 普里姆算法和克鲁斯卡尔算法:解决最小生成树的两种
    每当每时每刻M   2018-06-18 00:18   0   136