欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 数据结构

问题描述：

[填空] 用邻接表存储含n个顶点e条边的有向无环图G，对G进行拓扑排序，算法的时间复杂度为（）。
参考答案：查看无
答案解析：无
☆收藏
上一篇：连通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的 树。 下一篇：在给定n个叶子结点权值且不含度数为l的结点的所有二叉树中，其（）最小的二叉树称为哈夫曼树。

随机题目

无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行 深度优先遍历，得到的顶点序列正确的是（）。
若采用邻接矩阵法存储一个有n个顶点的无向图，则该邻接矩阵是一个（）。
在一个无向图中，所有顶点的度数之和等于所有边数（）倍。
就平均时间性能而言，（）方法最佳。
数据结构的（）包括集合、线性、树形和图形结构四种基本类型。
随机题库