其他分享
首页 > 其他分享> > 学习总结

学习总结

作者:互联网

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

 

 

标签:总结,存储,遍历,辅助工具,学习,算法,邻接
来源: https://www.cnblogs.com/tt999/p/12952955.html