#BFS

【GESP】C++七级考试大纲知识点梳理 (3) 图论基础与遍历算法

GESP C++七级考试大纲的第 3 条考点正式引入了图论 (Graph Theory)。图论是计算机科学中极其重要的数据结构，用来解决大量的“关系”问题（如地图导航、社交网络）。七级要求掌握图的基本概念、存储方式以及最核心的两种遍历算法：DFS 和 BFS。 （3）图的定义及及基本图论算法。包括图的定义、图的种类（有...