2020年6月14日

第六章学习小结

摘要: 一、本章学习小结 本章学习了图这一复杂的非线性数据结构,图包括有向图和无向图,有向图中又包含始点和终点,弧尾和弧头的概念。两者的本质区别应该是有无序。重点学习了DFS算法和BFS算法实现图的遍历,理解了迪杰斯特拉算法的逻辑思想。 1、图的基本术语(顶点数目为n,边数目为e) 子图、稀疏图和稠密图、权 阅读全文
posted @ 2020-06-14 11:59 周淑霞 阅读(200) 评论(0) 推荐(0) 编辑