（1）（未确定存储结构，其DFS树不唯一）（2）关节点：又称割点，是维系一个图能够连通的节点，若从连通图中删除点V，就会使这个图割裂成多个子图，则称V点为该图的关节点。重连通图：没有关节点的图。利用深度优先搜索便可以求的图的关节点，由此可判别图是否重连通。从任一点出发深度优先遍历得到优先生成树，对于树中任一顶点V而言，其孩子节点为邻接点。由深度优先生成树可得出两类关节点的特性：1.若生成树的根有两棵或两棵以上的子树，则此根顶点必为关节点。因为图中不存在连接不同子树顶点的边，若删除此节点，则树便成为森林。2.若生成树中某个非叶子节点V，其某棵子树与V的祖先节点无连接，则V为关节点。因为删去v，则其子树和图的其它部分被分割开来所以关节点为3，1，8，7，2
QQ群号
21码哥暨南大学计算机/网安考研群：码哥深圳大学计算机/软件考研群：码哥广工计算机/软件考研群：码哥中山大学计算机/软件考研：码哥华南理工计算机/软件/网安考研：码哥广州大学计算机/网安考研：码哥华南师范大学计算机/软件考研：码哥浙江大学计算机/软件考研：码哥重邮计算机/软件考研：码哥北京航空航天大学计算机/软件/网安考研：码哥南京邮电大学计算机考研：码哥南京航空航天大学计算机考研：码哥计算机与软件考研