试题详情
- 简答题对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
- 对于无向图，如果在深度优先遍历中遇到回边，则必定存在环。对于有向图，如果从有向图的某个顶点v出发的遍历，在DFS(v)结束之前出现了一条从顶点u指向v的回边，则此有向图必定存在环。因为u在深度优先生成树上是v的子树，即存在u到v的路径，现在又出现一条从u指向v的弧，则它们必然构成一条回路。
关注下方微信公众号，在线模考后查看
热门试题
- 数据在计算机存储器内表示时，物理地址与逻
- 对于存储同样一组数据元素而言，（）。
- 阅读下面程序，并回答有关问题。其中BST
- 链式存储结构的特点是用一组（）的存储单元
- 栈的应用很广泛，递归问题的解决都要靠栈来
- 函数实现单链表的插入算法，请在空格处将算
- 快速排序在下列（）情况下最易发挥其长处。
- 有关二叉树下列说法正确的是：（）
- 若让元素1，2，3，4依次进栈，则出栈次
- 设哈希表的地址范围为0～17，哈希函数为
- 线性表的每个结点只能是一个简单类型，而链
- 根据线性表的链式存储结构中每个结点所含指
- 已知一组元素的排序码为： （46，7
- 顶点表示活动，边表示活动之间的先后关系的
- 图的生成树（），n个顶点的生成树有（）条
- 设线性表为（16，20，26，24），以
- 已知一棵二叉树的中序序列为ABCDEFG
- 一组记录的关键字序列为（40，80，65
- 稀疏矩阵的三元组中第1列存储的是数组中非
- 下列各种排序算法中平均时间复杂度为O（n