填空题
如果一个有向图不存在(),则该图的全部顶点可以排列成一个拓扑序列。
回路
填空题 对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为(),利用Kruskal算法求最小生成树的时间复杂度为()。
填空题 图的深度优先遍历类似于树的()遍历,它所用到的数据结构是();图的广度优先遍历类似于树的()遍历,它所用到的数据结构是()。
填空题 有向图G用邻接矩阵A[n][n]存储,其第i行的所有元素之和等于顶点i的()。