1.学习总结(2分)

1.1图的思维导图

图的存储结构--图的遍历---最小生成树--最短路径---拓扑排序、关键路径，这些知识点需要都梳理。

1.2 图结构学习体会

谈谈你对图结构中的几个经典算法学习体会。具体有：

深度遍历算法
广度遍历算法
Prim和Kruscal算法
Dijkstra算法
拓扑排序算法

2.PTA实验作业（4分）

2.1 题目1：7-1 图着色问题

2.2 设计思路（伪代码或流程图）

2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染）

请贴主要函数代码，一些操作函数代码不需要贴图。

2.4 PTA提交列表说明。

2.1 题目2：7-2 排座位

2.2 设计思路（伪代码或流程图）

2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染）

请贴主要函数代码，一些操作函数代码不需要贴图。

2.4 PTA提交列表说明。

2.1 题目3：7-3 六度空间

2.2 设计思路（伪代码或流程图）

2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染）

请贴主要函数代码，一些操作函数代码不需要贴图。

2.4 PTA提交列表说明。

3.截图本周题目集的PTA最后排名（3分）

本次题目集总分：310分

3.1 PTA排名（截图带自己名字的排名）

3.2 我的总分：

本题评分规则：

（1）PTA总分310分：3分（全部题目都做）
（2）PTA总分在250分--310分：2.5分（大部分做完1）
（3）PTA总分在200--250分：2分（大部分做完2）
（4）PTA总分在150--200分：1.5分
（5）PTA总分在60分-150分：1分
（6）PTA总分在60分以下：0分

4. 阅读代码（必做，1分）

本次为必做

找一篇图结构应用代码
详细说明代码思想，学习地方。

5.评分说明

每题都是必做题，都需要按照要求去独立写及完成，有任何一题没做，总分最高5分。
做作业是一种态度，我们更看重你对作业及课程的学习态度。你可以有不会或不懂，但请你详细说明不会不懂地方在哪，PTA列表错误怎么解决不了，不要给我们一片空白。
希望你认真对待，我们也会认真去批改。

博客作业06--图

原文：https://www.cnblogs.com/Littleweii/p/9193800.html