海虹不老阁

1.《图论算法理论、实现及应用》

第1章 图的基本概念及图的存储

第2章 图的遍历与活动网络问题

第3章 树与图的生成树

我对图论算法一窍不通，为了补一补，所以就开始看这本书。这本书并不是网上看网上推荐才去看的，而是学校老师发的，发的原因是因为这书是我们以前一个老师写的。理由比较奇葩，不过还是看吧。虽然一个小伙伴说开始前几章不用看，但我觉得像我这种图论零基础的人，还是应该好好看看。看完了第一章，我对图的一些基本概念有了比较好的理解。第二章开始是讲dfs和bfs，这块内容以前就会，所以比较潦草的翻了过去，后面的AOV和AOE网络还是比较有深度的，里面还讲了关于拓扑排序的内容，所以顺便学了拓扑排序，然后敲了些题。第三章就是生成树的算法，学了Kruskal和Prim算法。

这些内容其实就看了2、3天，后来我就在做acm集训相关的专题，还有多校对抗赛，这本书也被积压了。

2.Data Structures and Algorithm Analysis in C++ (数据结构与算法分析–c++描述) 

这书翻了后面关于树的chapter，看得没有很多。

总的来说，这个月看书量真的是少的可怜，休闲书专业书都看得很少，这可不是什么好事情，8月希望自己能多做改进吧。