图的基本概念图的存储方式度图的遍历方式深度优先遍历广度优先遍历 图的基本概念 图的存储方式图的有两种存储方式：邻接表和邻接矩阵邻接表：优势：占用空间少缺陷：无法直接判断两点是否相邻 度度就是每个节点的边数。对于有向图而言，还分入度和出度。 图的遍历方式图的遍历和多叉树是大致相同的，最大的区别就是图可能包括环，用vistied数组辅助，防止无限循环 深度优先遍历 广度优先遍历
