【睡前碎语】图论，逃不开的基础

这篇应该是我第二次写图论的知识了。

最近图论很火，准确来说，是在机器学习领域，最近图论很火，越来越多的新论文，GNN、因果推理、知识图谱、还有头条这篇基于复杂网络的机器学习，都是以图论为基础。

图论其实很大，你在计算机领域，多拐几个弯总能碰上，但这里说的基础，是直接就用上图论的成果。

这几年我一直在看机器学习的书和论文，老一点的，也不很老，五六年前吧，机器学习的书几乎没有图论，除非是偏重NLP方向的，譬如CRF，也只是用很少的篇幅就带过去了，而且很多只是为了介绍一个大的理论框架，不见得就非得用上图论的知识构建模型。

现在不同了。我想，过不了多久，新出的机器学习教材专辟一章来介绍图论，就会成为规定动作。所以，这一次，我在文章里也多花了些篇幅写图论。

好在，图论很有趣，正如我在头条，就是个自带中二属性的课题。