在判断有向图中在一个环内的顶点时,我先递归删掉将入度为零的点和对应出度边(类似于拓扑排序),然后剩下的顶点中再去掉出度为零的顶点,那么最后剩下是不是一定在环里(假定只有一个环)?(纯新人求教)
1条回答 默认 最新
- yirrk 2016-11-05 12:34关注
我也是刚学到拓扑排序。
就我所知应该是的。拓扑排序无法处理这种情况就是因为有环,所以处理到最后没有入度为0的节点时就是在环里了。解决 无用评论 打赏 举报
悬赏问题
- ¥15 我这模型写的不对吗?为什么lingo解出来的下面影子价格这一溜少一个变量
- ¥50 树莓派安卓APK系统签名
- ¥15 maple软件,用solve求反函数出现rootof,怎么办?
- ¥65 汇编语言除法溢出问题
- ¥15 Visual Studio问题
- ¥20 求一个html代码,有偿
- ¥100 关于使用MATLAB中copularnd函数的问题
- ¥20 在虚拟机的pycharm上
- ¥15 jupyterthemes 设置完毕后没有效果
- ¥15 matlab图像高斯低通滤波