摘要： 在一个无向图中，若删除某一个节点，使得图分成若干个不相联通的子图，那么，这个节点就是图的割点。就像下图所示：节点1、节点3和节点4，都是这个图的割点。为什么呢？你想啊，把节点1、节点3和节点4遮住，会怎么样？节点2永远也没法去到6 5 8 7 那些，同理，遮住节点4后，7,8也没法去到6 5 了。这... 阅读全文