DFS算法

本文深入解析了图算法中的两个核心问题：关节点的识别与树的直径计算。通过DFS算法巧妙筛选关节点，利用prenum和lowest数组判断关键节点；而树的直径则采用BFS两次遍历法高效求解，先找最远点再计… 详细