2019年2月17日
『Tarjan算法 无向图的双联通分量』
摘要： 无向图的双连通分量 定义：若一张无向连通图不存在割点，则称它为"点双连通图"。若一张无向连通图不存在割边，则称它为"边双连通图"。 无向图图的极大点双连通子图被称为"点双连通分量"，记为"$v DCC$"。无向图图的极大边双连通子图被称为"边双连通分量"，记为"$e DCC$"。 没错，万能的图论连 阅读全文
posted @ 2019-02-17 20:35 Parsnip 阅读(775) 评论(0) 推荐(3) 编辑