Graph 无向图DFS-XOR循环检测中的假循环消除算法结果
我正在实现中定义的算法，但我不能完全获得从结果中删除假周期的建议方法 引自该报：Graph 无向图DFS-XOR循环检测中的假循环消除算法结果,graph,cycle,depth-first-search,Graph,Cycle,Depth First Search,我正在实现中定义的算法，但我不能完全获得从结果中删除假周期的建议方法 引自该报： 如果基底中的两个循环之间没有重叠边，该方法将查找不存在的循环。这可以通过首先在基础中的每两个循环上应用和来修复。 我应该在什么时候申请和申请 在这个算法中是否有更详细的关于去除假周期的解释？我认为其目的是在计算两个周期的异或以获得一个新周期之前，检查以确保它们不是不相交的。这是因为两个不相交循环的XOR是两个不相交循环，这不是您想要的 事实上，我认为结合AND和XOR阶段更有效——为了计算XOR，需要识别属于这两个
如果基底中的两个循环之间没有重叠边，该方法将查找不存在的循环。这可以通过首先在基础中的每两个循环上应用和来修复。在这个算法中是否有更详细的关于去除假周期的解释？我认为其目的是在计算两个周期的异或以获得一个新周期之前，检查以确保它们不是不相交的。这是因为两个不相交循环的XOR是两个不相交循环，这不是您想要的 事实上，我认为结合AND和XOR阶段更有效——为了计算XOR，需要识别属于这两个循环的边，以便排除它们。所以，只要记录你是否扔掉了任何边缘，如果你没有，那么你就没有找到一个新的循环