会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
monituihuo
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论
图找环
摘要:
如标题所示,本文主要探讨无向图/有向图中环的做法 1. 拓扑排序判断环是否存在 在一个途中,如果点i和点j之间存在一条路径,则认为这两个点相互依赖, 而在拓扑序中每个点只会和后面的点产生依赖关系,由此可知如果图中存在环那么一定不存在拓扑序 那么应该如何求拓扑序呢? bool toposort() {
阅读全文
posted @
2023-08-14 15:29
自动机
阅读(88)
评论(0)
推荐(0)
公告