回 帖 发 新 帖 刷新版面

主题:找出所有环路

如何打印一个有向图中所有环路,请教各位,特别是用邻接矩阵表示的图?

回复列表 (共1个回复)

沙发

从某一点开始遍历整图,逐步回溯
穷尽后舍弃只能和这点形成环路的所有点,继续从图上取点遍历

我来回复

您尚未登录,请登录后再回复。点此登录或注册