训练日记---暑假篇---6

第六天，看完了第二章，顺便第三章也开了个头，看了第三章刚开始的深度优先搜索，里面有深搜的序，重心，还有有关图表的连接等等，深搜的序意思是深搜当中每个节点都出现两次，在代码中会有所体现，他是在循环当中再次进行深搜，所以之前的根节点的子节点还没遍历完，就继续遍历下方的节点，等遍历完下方的节点就回溯，这样就保证了最终所有点都会出现两次，而出现的次序就是序，重心则是深搜中去掉一个节点，剩余的树里面最大的那个树当中数最小的节点，详细情况我就不例举了。

加油，，臭咸鱼！！