2014年7月5日
摘要: 2014.07.04 23:57简介: 这本教材中提到了一个概念,叫关节点(articulation point)。如果从某个无向图里去掉某个顶点以及这个顶点所有的边,如果此时图中连通分量的个数增加了,那么定义这个顶点为“关节点”。更通俗地解释,可以说如果拿走这个顶点,这幅图就破成了好几块,因此这... 阅读全文
posted @ 2014-07-05 00:23 zhuli19901106 阅读(520) 评论(0) 推荐(0)