blessLR 2016-11-05 03:55 采纳率: 0%
浏览 1215
已结题

判断有向图中在环中的顶点

在判断有向图中在一个环内的顶点时,我先递归删掉将入度为零的点和对应出度边(类似于拓扑排序),然后剩下的顶点中再去掉出度为零的顶点,那么最后剩下是不是一定在环里(假定只有一个环)?(纯新人求教)

  • 写回答

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图像高斯低通滤波