1.本周学习总结
1.1思维导图
1.2学习体会
这两周学习的内容主要是图结构，图结构有很多的操作以及算法，其中邻接表和邻接矩阵都是图中的重要存储结构，建图的方式也包含了邻接矩阵见图和邻接表建图两种方式，两种建表的方式有不同的地方，首先是邻接矩阵，邻接矩阵建表比邻接图稍微简便一些，对于无向图的邻接矩阵，只需要两重循环，第一个循环将矩阵中所有元素的值赋0，然后输入邻截表的顶点和弧数，再次进行循环，把相邻的两个顶点用1来表示。邻接表建表用的方法是链表建表，需要在adjlist数组的每个元素后面都插上一串链，插入的方法一般选择头插法。如果遇到带权图的话，邻接矩阵见图方法不变，第二次循环输入的时候就是权值了，并且还要设置一个无穷符号的插入判断：而对于邻接表来说，需要插入的节点改变，每个节点都要做出修改。不光是建图，图的遍历也是一块内容，包括深度和广度遍历，相当于层次遍历和优先遍历。便利之后学习的就是几种算法了，Kruscal算法和prim算法，详细的做法就不介绍了。接下来的是顶点到顶点之间的最短路径的寻找和图的拓扑排序。
2.PTA实验作业
2.1.题目1：7-1 图着色问题 (25 分)
图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？
但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。