您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

使用递归回溯在有向图中找到所有循环

使用递归回溯在有向图中找到所有循环

对于(1 2),(2 3),(3 1),您正在致电:

因此,您要多次计数同一周期。

我能想到的最简单的解决方法是在dfs调用后设置访问标记

public int allCyclesDirectedmain(){
    clearAll();
    int[] count = new int[1];
    for (Vertex v: vertexMap.values()){
        dfs(v,v,count);
        v.setVisited(true); // <---
    }
    return count[0];
}
其他 2022/1/1 18:15:46 有589人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶