随笔分类 -  图论

二分图、网络流、树论等
如何正确进行三/四元环计数
摘要：三/四元环计数。 阅读全文
posted @ 2022-04-29 14:59 whx1003 阅读(563) 评论(0) 推荐(2) 编辑
载谭费用流对偶
摘要：费用流的对偶问题。 阅读全文
posted @ 2021-11-05 12:38 whx1003 阅读(359) 评论(0) 推荐(1) 编辑
网络最大流、费用流及基本算法
摘要：简要介绍了网络流和算法。 阅读全文
posted @ 2020-08-23 00:37 whx1003 阅读(710) 评论(0) 推荐(0) 编辑
2-SAT 问题及图论解法
摘要：简单介绍了 2-SAT 问题。 阅读全文
posted @ 2020-08-21 23:10 whx1003 阅读(180) 评论(0) 推荐(0) 编辑
割点、强连通分量
摘要：简单介绍了如何用 tanjan 算法（DFS树）来求强连通分量和割点。 阅读全文
posted @ 2020-08-21 21:58 whx1003 阅读(138) 评论(0) 推荐(0) 编辑
欧拉路、欧拉回路
摘要：简单介绍了欧拉图的判定定理。 阅读全文
posted @ 2020-08-21 13:14 whx1003 阅读(287) 评论(0) 推荐(0) 编辑
DFS 树
摘要：简单介绍了 DFS 树和应用。 阅读全文
posted @ 2020-04-05 00:08 whx1003 阅读(653) 评论(0) 推荐(0) 编辑