steem

摘要： 邻接链表法，使用稀疏图 (为什么？个人理解：相比于邻接矩阵，这样可以减少存储占用的空间，遍历查询也更快) 小结：DFS遍历顺序：先平行着遍历，只到没有记录就遍历下一个元素，所以我们存放的时候每个链表存的是该节点直接相连接的节点就好 这里存在一个思维方式的升级：我们预知怎样遍历，需先选择好合适的存储结 阅读全文