zoukankan      html  css  js  c++  java
  • DS博客作业06--图

    1.本周学习总结

    1.思维导图

    2.谈谈你对图结构的认识及学习体会。

    原本以为树已经够难的了,结果发现觉得太早了。图好难,看不懂。图是由两个集合V和E组成,V指的是顶点的有限集合,E代表两个不同顶点的边的有限集合,图也分为有向图和无向图。学习了图的存储结构,分别用邻接矩阵和邻接表的储存方式。学习了建图等图的基本操作。学习图的遍历,分别是深度优先遍历和广度优先遍历。后来学习如何用图建最小生成树,使用prim算法和Kruskal算法,已经对最短路径的求解,最后学习了拓扑排序,总体而言,图的学习对我个人而言,真的好难!!!!

    2.PTA实验作业

    2.1.题目1:7-3 六度空间

    2.1.1设计思路(伪代码)

    2.1.2代码截图




    2.1.3本题PTA提交列表说明。

    Q1:答案错误
    A1:刚开始写这个程序的时候,不确定什么时候离当前结点的层数要加一,什么时候需要跳出
    循环,导致第一个结点例子虽然可以过,但是其他结点却过不了。

    2.2.题目1:7-1 图着色问题

    2.2.1设计思路(伪代码)

    2.2.2代码截图





    2.2.3本题PTA提交列表说明。

    Q1:部分正确
    A1:在程序开头宏定义MAXV的时候,定义MAXV的数值太小,导致最后一个例子的数据越界,
    导致段错误。
    Q2:段错误
    A2:在遍历邻接表的时候,循环条件的初始化和结束条件写错,应该是i=1到i<=G.n而不是i=0
    到i<G.n

    2.1.题目1:7-4 公路村村通

    2.2.1设计思路(伪代码)

    2.2.2代码截图


    2.2.3本题PTA提交列表说明。

    Q1:段错误
    A1:最后一个测试数据,图中的结点数达到最大的时候,出现数组越界的情况,导致段错误
    Q2:部分正确
    A2:对min初始化的时候,本该将min设为无穷大,对min初始化的数据不够大,在测试数据较大的时候错误

  • 相关阅读:
    Missing Number
    python乱码,讲得比较好,
    公司搬家,拿了个费机器,没root密码,又忘了怎么搞了,
    mylyn
    eclipse shortcut binding
    jdk8 eclipse luna market crashed
    openjdk
    download plugin update site for offline installation
    armstrong's programming erlang 2nd
    sdf SimpleDateFormat 不是线程安全的,
  • 原文地址:https://www.cnblogs.com/wxj991220/p/10964053.html
Copyright © 2011-2022 走看看