数据结构--邻接矩阵、邻接表

邻接矩阵

邻接表

在邻接矩阵中，算法需要遍历邻接矩阵的每一个点，而邻接矩阵有n*n个点，所以时间复杂度是O（n*n）。

在邻接表中，就是要依次访问每个顶点，然后在每个顶点中依次访问每条边，把这些边的终点的入度+1。也就是每个顶点和每条边依次要各访问一遍，所以时间复杂度是O（n+e）。

标签：--,复杂度,邻接矩阵,访问,依次,邻接,顶点,数据结构
来源： https://www.cnblogs.com/linmob/p/16227275.html