摘要： 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 1.对于n个顶点e条边的图来说，邻接矩阵的方式访问需要O(n2)的时间；对于邻接表来说，需要O(n+e)时间。显然对于点多边少的稀疏图来说，邻接表结构使得算法在时间效率上大大提高。 2.广度优先遍历和深度优先遍历的时间复杂度是一样的。邻接矩阵 阅读全文