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

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

问题描述：

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

随机题目

下列函数的功能是：在带头结点的单链表上进行选择排序。请在空白处填上适当内容将函数补充完整，并说明该算法是否是稳定的。
下列函数的功能是在带头结点的单链表head中删除所有数据域值为X的结点，请在空白处填上适当的语句，使其完成指定功能。
已知广义表及结点类型结构如下：请回答下列问题。（）若广义表A为空表，应如何表示？（）若广义表A=（a，（b，c）），画出A的存储结构。
随机题库