随笔分类 -  图的联通

各博客分类
摘要：这里找到相应的分类的博客（DIY完了博客，但设置分类不会啊。逃~） 阅读全文
posted @ 2020-03-19 16:38 AlexPanda 阅读(246) 评论(0) 推荐(0)
双连通学习笔记
摘要：DFS树博客：链接 双连通是对无向图所说的 边双：对于一个图G，和子图G2，如果去除图中任意一个边子图G2仍然连通的话，G2中的边就是边双联通 关于边双点双桥割点的DFS做法 跟OIwiki学的：链接 对图跑出一颗DFS树。 如图，图源OIwiki，黑边绿边为树边，红边为非树边。被红边所关照两点的树 阅读全文
posted @ 2020-02-29 17:07 AlexPanda 阅读(168) 评论(0) 推荐(0)