图论碎碎念(1)

本文作者：云屿

Hello，大家好~~~这一期是图论碎碎念系列的第一篇推送。图论是一个范围非常广的理论。很多最优化的问题如排队论，存储论都可以抽象成图论问题来解决。再比如说现在鼎鼎有名的AI。它也包括很多图论内容。在另一个系列中，神经网络系列，ANN是不是就可以看成是一个多层图？再比如说前两天有个医学讲座，据说在《柳叶刀》上发表了一篇文章。在医学领域方面应该算是顶刊了。他对泰国的同性恋做了一个调查，对艾滋病染病途径黑箱进行了研究。具体文章名忘了，不过他的方法就是随机森林。什么叫随机森林呢？森林顾名思义，由树组成。组成森林的树也可以算一种图。这里不对图论做非常学术性或者是局限性的定义，要把它铺开来看。再比如说，工程领域的单代号网络图，双代号网络图，还有大名鼎鼎的甘特图等等等都是非常实用的工具，（广联达的梦龙斑马相信很多中建的都用过）。很多大家日常经常使用的一些理论工具，或者说是一些经验性的成果，其实都是在图论的基础上进行研究和创新的。所以说图论在日常生活中也好，在学术界也好，在工业界也好，其实是有非常广泛用途的。

那么问题来了，什么是图论呢？在这里我们把图定义成一个包括但不限于教材图论的概念。那我们这个系列所要达到的目的是什么呢？教材中使用的就是黑白而且是静态的图，对许多算法理论表达的不够清楚，对于初学者可能不是那么友好，那希望在我们的公众号里面借助各种媒体把它更加生动形象的阐释。对于那些从来没有学过图论的人，希望能够更快的带着他们入门，让这个学习不要再那么枯燥晦涩，摸不到头脑（学过最大流最小割的狗子们来举个手）。对于那些已经有了一定基础，或者高级玩家，只能说欢迎围观吐槽。下面是对本系列的初步规划，推送过程中有删改。

可能大家更想看的是一些很前沿很热点的东西。就比如说人工神经网络，随机森林，深度学习，或者是人工智能，就是这些一说出来就能让大家马上高潮的词儿。但是，这些不是所有人都能一开始就能明白。这些研究必须要构建在一定基础上。俗话说授人以鱼不如授人以渔，我们希望带领更多的人使用图论这个工具给自己的学习加加油。当然了，如果大家真的有兴趣可以关注我们的神经网络系列连载。下面是根据上面的思维导图第一层整理的漫游视频。

本视频由MATLAB爱好者制作，转载请联系公众号。侵权必究。

想学会的狗子们一定要拿出键盘和我们一起来写。这个系列里面的代码都不会太长，而且大多数是对概念的一些验证性代码。代码和文中联系比较强。如果遇到不懂，看一看波利亚写的《怎样解题》。对于这种问题的解决办法就是首先要在懂和不懂之间找到一个连接点，让自己能够把已经学会的知识和不懂的问题连接起来，如果实在不能的话，那就暂时先跳过去。