填空题
对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
O（n2）；O（elog2e）
填空题 图的深度优先遍历类似于树的（）遍历，它所用到的数据结构是（）；图的广度优先遍历类似于树的（）遍历，它所用到的数据结构是（）。
填空题 有向图G用邻接矩阵A[n][n]存储，其第i行的所有元素之和等于顶点i的（）。
填空题 已知一个有向图的邻接矩阵表示，计算第j个顶点的入度的方法是（）。
