学妹问图的搜索算法,我用最通俗易懂的讲解让她学会了

前记 昨天学妹抱怨数据结构中的图的搜索算法。她问:图的搜索算法越看越扎心,有没有什么破解之法。因而我给她从图的邻接矩阵、邻接表的创建算法开始讲起,到邻接矩阵、邻接表的相互转换算法,再到图的BFS和DFS算法,并分析了时间复杂度。最后她哈哈大笑,“我懂了”。node 对于图的算法,每一个刚接触的人都须要一段时间来理解,特别是第一次接触的时候老是想不通。因而我写这篇文章,用最通俗易懂的语言讲解图的搜索
相关文章
相关标签/搜索