学习总结

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

 

 

posted @ 2020-05-24 21:58  Hotness  阅读(118)  评论(0)    收藏  举报