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