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