【定义】一组以网络形式相互连接的节点。节点也称为顶点。一对节点(x,y)称为边。边可以包含权重/成本,显示从顶点x到y所需的成本; 【内容】1、分类:(1)无向图:(2)有向图: 2、在程序语言中表示:邻接矩阵、邻接表; 3、常见图遍历算法:(1)广度优先搜索(2)深度优先算法 4、