2019年10月24日
图的联通性问题
摘要： 图的联通性问题 ╮(╯▽╰)╭ 一 无向图的联通性问题 求割点 桥： 点和边的双联通分量的区别： 无穷大1和2在不属于点的双联通分量，属于边双 联通分量 求点的双联通分量： 求边的双联通分量： 有向图的强联通 无向图求加多少条边变成整个双联通 缩点后 根节点的数量+1除以2； 有向图加多少条边和变成 阅读全文
posted @ 2019-10-24 15:05 VxiaohuanV 阅读(258) 评论(0) 推荐(0)