2016年9月5日
关节点
摘要： 关节点概念 删去顶点v以及v关联的各边之后，将图的一个连通分量分割成两个或两个以上的连通分量，则称顶点v为图的一个关节点（articulationpoint） 图经深度优先遍历,深度优先前序遍历给节点v编号(编号的值用visited[v]表示),对于祖先k，子节点w，一定有visited[k]<vi 阅读全文
posted @ 2016-09-05 15:50 DanielOwen 阅读(1845) 评论(0) 推荐(0) 编辑