10.8
其实吧,我想了想,每天这个反思关键不是你写了多少。。而是给你脑海一个机会时机你整合你学了些什么。
记下并不算什么东西,你要脑子里装下东西。
1,图论的起源,戈尼斯堡,恩,我知道但是不懂,表现为讲不出来。
说实话,它建立的这个模型,
唉不行^_^。。
2,图的存储和遍历。
存储就addedge。。
遍历也没啥,除了加个数组标记一下每次遍历过的点防止重复。
3,P1330
第一,它深化了我对于图的两大性质有向和联通。没有明确说不要贸然否定。比如我这个题我想着大学应该是联通的吧。
但是答案显然不是这样。
第二,提出了你要有把题目条件抽象成数学或者计算机语言的能力。
同时就这个题目的条件,每条边仅能有一个点被标记,,这个说不出来还是说明你理解还是不够。
关键是引申出了黑白染色法。
一个我觉得很重要的方法,当然实现起来不难,这是你依托于这个题你才可以这样说。
关键是黑白染色法的推广,是应对什么情形的呢?
4,
这个代码还有很多值得我学习的地方。