本周对图进行了进阶学习。学习了图的两种遍历方式,深度遍历和广度遍历,深度遍历优先算法需要使用的辅助工具是栈,广度遍历优先算法需要使用的辅助工具是队列,并且学习了第二种图的存储方式,邻接表。采用邻接表存储的图的深度优先遍历算法类似于二叉树的先序遍历。一个图的存储结构中邻接矩阵表示法是唯一的,而邻接表表示法不是唯一的。