一、图论基础:构建知识框架 图论是研究离散对象间关系的数学分支,编程中主要用于建模网络、路径、依赖等问题。其核心概念包括: 图的表示 邻接矩阵:二维数组存储顶点间边的权重,空间复杂度O(n²),适合稠……