Graph Theory 00 - Introduction
# 前言
注:图论部分的文章正在迁移和重构的过程中,因此大部分内容暂时是不可见的,还请读者谅解。
图论 (Graph Theory) 是数学的一个重要分支,图论算法是计算机科学中极为重要的一部分,它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为图论问题,然后用图论的基本算法及其衍生来解决。
顾名思义,图论就是研究图的。当然,这里的图指的可不是图画。对于完全没有接触过图论的人而言,图是一个全新的概念。在学习图论之前,必须对图的概念有一个最基本的认识。这些概念并不困难,也不需要死记硬背,初学时只需有一个大概的认知即可。随着你对图论的进一步学习,这些概念就会自然而然地被你记住了。
本知识板块所介绍的图论以实际编程应用和求解算法题目为主要目的,而不是图论的理论知识。因此,本知识板块内的文章主要关注以下内容:
介绍图论的基础概念。尽管本知识板块不以理论知识为主,我们仍然需要一些形式化的定义来帮助读者踏入图论世界的大门。
介绍在实际应用中常见的图算法。提供比网上大部分技术博客更为详细的理解性引导和正确性证明,帮助读者学会这些对许多初学者而言极为困难的图算法。
介绍高阶的图算法,在算法竞赛中具有重要作用,或是能帮助我们解决复杂的实际图论问题。主要面向进阶读者。
# 阅读指引图
其中:
淡黄色方块表示面向初学者的文章。
小麦色方块表示面向进阶读者的文章。
箭头表示一组前置知识的关系。在阅读一篇文章前,推荐您先阅读其所有前置文章。
虚线箭头表示一组建议的前置关系,是可选的,您可以选择忽略此类提示。
空心大箭头表示你将进入到进阶区域。
淡粉色方块表示来自其他知识板块的文章,因为它们是本板块内某些文章的前置知识,所以被专门标示出来。