GESP C++七级考试大纲的第 3 条考点正式引入了图论 (Graph Theory) 。图论是计算机科学中极其重要的数据结构，用来解决大量的"关系"问题（如地图导航、社交网络）。七级要求掌握图的基本概念、存储方式以及最核心的两种遍历算法：DFS 和 BFS。
科学
（3）图的定义及及基本图论算法。包括图的定义、图的种类（有向图、无向图），图节点的度的概念。掌握编程时图的数据结构表示，以及基于深度优先搜索（DFS）和广度优先搜索（BFS）的图搜索与遍历方法，图的泛洪（flood fill）算法。
图论看似复杂，其实核心就两点：怎么存（建图） 和 怎么走（遍历）。掌握了邻接表和DFS/BFS，就拿到了图论世界的入场券。
本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。
全文详见：https://www.coderli.com/gesp-7-exam-syllabus-graph-theory/
https://www.coderli.com/gesp-7-exam-syllabus-graph-theory/