2022年10月11日
简单易懂的 Tarjan求割点与桥 详解
摘要： #一些简单的概念 ####连通分量：无向图G的极大连通子图称为G的连通分量 说人话：把无向图G分成几块，满足每一块内都是连通的，且几个块之间不连通，这些块就是G的连通分量 ####割点：无向连通图中，去掉一个顶点及和它相邻的所有边，图中的连通分量数增加，则该顶点称为割点。 说人话：如果去掉这个点，原 阅读全文
posted @ 2022-10-11 20:46 万航之舰 阅读(240) 评论(0) 推荐(0)