随笔分类 -  图论-DFS框架及应用

无向图的割点
摘要：割点：在连通图中删除割点连通图数量增加。 如何判断是不是割点：因为删除割点后连通图数量增加，所以假设这个连通图由多个连通图组成，而割点就是那个连接各小连通图的点，同时也是连接各小连通图的唯一点，所以我们就可以找的割点特性，就是这个唯一点，并以此判断是不是割点，如何判断是不是唯一点去找还有没有点与其他 阅读全文
posted @ 2016-05-18 20:50 Alan2 阅读(723) 评论(0) 推荐(0)
判断二分图的染色法
摘要：用三种颜色染色，无色-0，黑色-1，白色-2。 满足DFS框架，很好用^.^ 阅读全文
posted @ 2016-05-18 19:54 Alan2 阅读(185) 评论(0) 推荐(0)
dfs框架
摘要：图论入门。 没什么技术含量，难得全在各个位置操作上。 开始学习图论，再次开始写博客（虽然一大堆考试）....... 阅读全文
posted @ 2016-05-18 19:51 Alan2 阅读(278) 评论(0) 推荐(0)