随笔分类 -  图论

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