妙趣横生的算法-图

1、图的存储结构

分为邻接矩阵存储法和邻接表存储法。邻接矩阵存储法：将图分为两部分，一部分采用数据的方式存储图节点数据，另一部分采用二维数组利用邻接矩阵方式存储图节点的连接信息；邻接表存储法：利用数组存储图的节点信息，节点信息是一个结构体，包括节点的数据信息和节点的连接信息，而连接信息是采用链表的形式进行存储的。

2、图的遍历方式

分为DFS深度优先遍历（可以采用递归实现）和BFS广度优先遍历（借助队列实现）。