black

数据结构

登录

填空题

如果一个有向图不存在(),则该图的全部顶点可以排列成一个拓扑序列。

【参考答案】

回路

相关考题

填空题 对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为(),利用Kruskal算法求最小生成树的时间复杂度为()。

填空题 图的深度优先遍历类似于树的()遍历,它所用到的数据结构是();图的广度优先遍历类似于树的()遍历,它所用到的数据结构是()。

填空题 有向图G用邻接矩阵A[n][n]存储,其第i行的所有元素之和等于顶点i的()。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3