其他分享
首页 > 其他分享> > 10.8

10.8

作者:互联网

其实吧,我想了想,每天这个反思关键不是你写了多少。。而是给你脑海一个机会时机你整合你学了些什么。

记下并不算什么东西,你要脑子里装下东西。

1,图论的起源,戈尼斯堡,恩,我知道但是不懂,表现为讲不出来。

说实话,它建立的这个模型,

唉不行^_^。。

2,图的存储和遍历。

存储就addedge。。

遍历也没啥,除了加个数组标记一下每次遍历过的点防止重复。

3,P1330

第一,它深化了我对于图的两大性质有向和联通。没有明确说不要贸然否定。比如我这个题我想着大学应该是联通的吧。

但是答案显然不是这样。

第二,提出了你要有把题目条件抽象成数学或者计算机语言的能力。

同时就这个题目的条件,每条边仅能有一个点被标记,,这个说不出来还是说明你理解还是不够。

关键是引申出了黑白染色法。

一个我觉得很重要的方法,当然实现起来不难,这是你依托于这个题你才可以这样说。

关键是黑白染色法的推广,是应对什么情形的呢?

4,

这个代码还有很多值得我学习的地方。

 

标签:这个,联通,10.8,黑白,遍历,关键,染色法
来源: https://www.cnblogs.com/beiyueya/p/11638168.html