【发布时间】：2016-03-24 18:14:54
【问题描述】：
当图表示为邻接矩阵时，就顶点数 v 和边数 e 而言，广度优先和深度优先遍历的计算复杂度是多少？
【问题讨论】：
标签： graph time-complexity traversal
【发布时间】：2016-03-24 18:14:54
【问题描述】：
复杂度为O(v^2)，因为必须搜索邻接矩阵以获得单个顶点的所有邻居。
【讨论】：
【发布时间】：2016-03-24 18:14:54
【问题描述】：
当图表示为邻接矩阵时，就顶点数 v 和边数 e 而言，广度优先和深度优先遍历的计算复杂度是多少？
【问题讨论】：
标签： graph time-complexity traversal
复杂度为O(v^2)，因为必须搜索邻接矩阵以获得单个顶点的所有邻居。
【讨论】：