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


浙公网安备 33010602011771号