数据结构图的存储

图的存储有两种方式：邻接矩阵，邻接表。

• 邻接矩阵
  图的顺序存储，矩阵中a的值定义为0，表示两个顶点不相邻，1为相邻。
• 邻接表
  图的链式存储，对图中每一个顶点建立一个单链表，指示与该顶点邻接的顶点和关联的边或出弧。

图的深度优先和广度优先遍历的复杂度：
1、邻接矩阵：矩阵包含nn个元素，在算法中，共n个顶点，对每个顶点都要遍历n次，所以时间复杂度为 O(nn)
2、邻接表：包含n个头节点和e个表节点，算法中对所有节点都要遍历一次，所以时间复杂度为O(n+e)