2023年8月14日
图找环
摘要： 图找环 如标题所示，本文主要探讨无向图/有向图中环的做法 1. 拓扑排序判断环是否存在 在一个途中，如果点i和点j之间存在一条路径，则认为这两个点相互依赖, 而在拓扑序中每个点只会和后面的点产生依赖关系，由此可知如果图中存在环那么一定不存在拓扑序 那么应该如何求拓扑序呢？ bool toposort() { 阅读全文
posted @ 2023-08-14 15:29 自动机 阅读(72) 评论(0) 推荐(0)