Graph 图遍历的复杂性

当图形表示为邻接矩阵时，根据顶点数v和边数e，宽度优先和深度优先遍历的计算复杂度是多少

复杂性为

O（v^2）

，因为必须搜索邻接矩阵才能获得单个顶点的所有邻居