一、为什么需要图? 答:前面学习了线性表和树,线性表只有一个直接前驱和一个直接后继;树也只有一个直接前驱也就是父节点。当我们需要表示多对多关系时,就需要使用图了。 二、图的简介 三、图的常用概念 四、图的表示方式 图有两种表示方式:二维数组表示(邻接矩阵)、链表表示(邻接表)