浙江大学计算机专业。用博客记录生活。欢迎一起探讨关于技术、读书、生活方面的知识。
IP属地：北京
-
无向连通图中“割边”、“关键桥”问题的Java实现
同割点问题（参见我的上一篇博客）类似，割点问题（也叫关键桥问题）描述的是在无向图中，倘若去掉某条边之后，原连通图被分割为两个不可达的图，则该条边就是所谓的割边。跟割点唯一不同...
同割点问题（参见我的上一篇博客）类似，割点问题（也叫关键桥问题）描述的是在无向图中，倘若去掉某条边之后，原连通图被分割为两个不可达的图，则该条边就是所谓的割边。跟割点唯一不同...