会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Aries2011
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
2026年9月18日
图论详解
摘要: 图论详解 本文系统讲解图论连通性相关算法与变形,包含 Tarjan 系列算法、DFS 树、割点、桥、点双连通分量、边双连通分量、强连通分量、缩点、圆方树、2-SAT 等内容。 代码统一使用 vector 邻接表存图,不使用动态指针,不使用链式前向星。 目录 基本概念与符号 DFS 生成树与时间戳 无
阅读全文
posted @ 2026-09-18 09:38 Aries2011
阅读(27)
评论(0)
推荐(0)
上一页
1
2
3
4
5
公告