数据结构之图论续 [复制链接]

前言

在之前的推文中，我们了解了什么是图，以及一些图的DFS和BFS的基本操作，这一期本小编将继续为大家介绍一些关于图的基本算法，一起看下吧。

NO.1

关节点和双联通域

在一个无向图G中，若将某个节点v去除之后后G所包含的连通域增多，则v称作切割节点（cutvertex或关节点（articulationpoint）。如果一个图不含任何关节点则称之为双连通图，最典型的就是完全图。任一无向图都可视作由若干个极大的双连通子图组合而成，这样的每一子图都称作原图的一个双连通域（bi-connected