图（Graph）是由顶点（Vertex，也称节点Node）和边（Edge）组成的集合，通常表示为 G = (V, E)，其中 V 是顶点的集合，E 是边的集合。顶点代表对象，边代表对象之间的特定关系。图论起源于18世纪欧拉对柯尼斯堡七桥问题的研究，1736年欧拉首次提出图论的概念。如今，图论已广泛应用于社交网络分析、电路设计、计算机网络、路径规划等众多领域。连通且无环的无向图。树具有以下重要性质：

本文系统梳理了CSP-S提高级初赛的核心算法考点，包含七大类别：基础算法（贪心、分治、递推、二分、高精度）、排序算法（8种经典排序对比）、搜索算法（DFS/BFS及优化技巧）、图论算法（存储方式、最短路径、最小生成树）、字符串算法（KMP）、动态规划（线性/背包/区间/树形/状态压缩DP）和数学算法（排列组合）。重点剖析了各算法的核心思想、时间复杂度、适用场景及初赛高频考点，如快速排序的最坏情况、