1. 研究对象 线性结构研究1对1关系 数结构研究1对多关系 图研究多对多关系2. 概念 图是一种数据结构 【结点(顶点)】: 可以有0个或多个相邻元素 【边】连接顶点 无向图 有向图 路径 带权图,也叫网(边是有权值 )3. 图的表示方式 1) 邻接矩阵 (有一定空间浪费) 2) 邻接表啊 (链表数组)